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DIMENSIONS OF AFFINE DELIGNE LUSZTIG VARIETIES: 

A NEW APPROACH VIA LABELED FOLDED ALCOVE WALKS AND 

ROOT OPERATORS 


ELIZABETH MILICEVIC, PETRA SCHWER, AND ANNE THOMAS 

Abstract. Let G be a reductive group over the field F = k{{t)), where k is an algebraic 
closure of a finite field, and let W be the (extended) affine Weyl group of G. The associated 
affine Deligne-Lusztig varieties Xx{ii), which are indexed by elements b £ G{F) and x G W, 
were introduced by Rapoport |Rap00| . Basic questions about the varieties (b) which have 
remained largely open include when they are nonempty, and if nonempty, their dimension. 
We use techniques inspired by geometric group theory and combinatorial representation 
theory to address these questions in the case that 6 is a pure translation, and so prove much of 
a sharpened version of Conjecture 9.5.1 of Gortz, Haines, Kottwitz, and Reuman |GHKR10| . 
Our approach is constructive and type-free, sheds new light on the reasons for existing results 
in the case that b is basic, and reveals new patterns. Since we work only in the standard 
apartment of the building for G{F), our results also hold in the p-adic context, where we 
formulate a definition of the dimension of a p-adic Deligne-Lusztig set. We present two 
immediate applications of our main results, to class polynomials of affine Hecke algebras 
and to affine reflection length. 
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1. Introduction 

Affine Deligne-Lusztig varieties were hrst defined by Rapoport in [RapOO] as an application 
of certain positivity properties of the Satake isomorphism to proving the converse of Mazur’s 
theorem from |RR,96j . They also arose implicitly beforehand in connection with the twisted 
orbital integrals appearing in the Fundamental Lemma, a crucial component of the Langlands 
program relating the study of Galois representations to automorphic forms. Affine Deligne- 
Lusztig varieties also appear in Dieudonne theory, which classihes p-divisible groups over a 
perfect field in terms of isocrystals; see [Fon77] . As the name suggests, affine Deligne-Lusztig 
varieties can be thought of as generalizations to the affine setting of (classical) Deligne-Lusztig 
varieties, which were constructed by Deligne and Lusztig in order to study the representation 
theory of finite Chevalley groups; see pW6] and [Lus78] . The terminology is motivated by 
the fact that one of the parameters which indexes an affine Deligne-Lusztig variety is an 
element of the affine analog of the Weyl group of a reductive group over a finite field. 
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Denote by Q” the maximal unramified extension of the field of p-adic numbers. In this 
p-adic setting one can define affine Deligne-Lusztig sets analogously to the actual affine 
Deligne-Lusztig varietes, although these sets fail to be varieties themselves. Affine Deligne- 
Lusztig sets are closely related to the reduction modulo the prime p of Shimura varieties for 
connected reductive groups over Qp. The main tool to study the local structure of these 
Shimura varieties is the so-called local model, which describes the singularities of the special 
fiber in terms of linear algebra. In the special fiber of a moduli space of Rapoport-Zink spaces, 
the affine Deligne-Lusztig sets relate the intersections of two kinds of stratifications; the 
Newton stratification, whose strata are indexed by Frobenius-twisted conjugacy classes, and 
the Kottwitz-Rapoport stratification, whose strata are indexed by elements in the extended 
affine Weyl group. See the surveys by Rapoport |Rap05| or Haines |Hain5| for a more detailed 
discussion of this theory of Shimura varieties. 

l.I. History of the problem. Let A; = Fg be an algebraic closure of the finite field with q 
elements. Consider the nonarchimedean local field F = k{(t)) with ring of integers O = k[[t]]. 
Denote by a the Frobenius automorphism on k, which can be extended to an automorphism 
on F by acting on coefficients. Let G be a split connected reductive group over Fg, and fix a 
Borel subgroup R of G and a maximal torus T in B. The Iwahori subgroup I of G{F) is the 
inverse image of B under the projection G{0) —?■ G{k). For an element x in the extended 
affine Weyl group W = I\G{F)/I and a fixed group element b G G{F), the associated affine 
Deligne-Lusztig variety is defined as 

X,{b) = {ge G{F)/I I g-ha{g) G Ixl]. 

In the classical context, the Lang map G(Fq) — )• G(Fg) given by x i—)■ x~^a{x) is surjective. 
Together with the Bruhat decomposition G(Fg) = BWqB, where Wq is the finite Weyl group 
of G, the surjectivity of the Lang map implies that for every w G VFq, the classical Deligne- 
Lusztig variety 

= {<7 G G(Fg)/R I g-^a{g) G BwB] 

is non-empty. In fact, Deligne-Lusztig varieties share many properties with Schubert varieties 
in G(C) / B. For example, classical Deligne-Lusztig varieties are equidimensional of dimension 
l{w), and their closures are determined by the Bruhat order: Xy^ = |J Xy. 

V<W 

By contrast, affine Deligne-Lusztig varieties inside the affine ffag variety G{F) jl frequently 
tend to be empty and are not necessarily equidimensional. There are thus two foundational 
questions in the study of affine Deligne-Lusztig varieties: 

(1) Characterize the pairs (x,b} G VF x G(F) for which Xx{b) is nonempty; and 

(2) If Xx{b) is nonempty, compute its dimension. 

Each of these has proven to be a deep and delicate combinatorial and algebro-geometric 
problem, and we outline the history of progress toward each of these problems below. 

The first affine setting in which these questions were completely answered was that of the 
affine Grassmannian G{F)/K, where K = G{0). Here, affine Deligne-Lusztig varieties are 
indexed by an element h G G{F) and a dominant coweight p G A*(r), and then defined using 
the Cartan decomposition of G{F) by 

Xpib) = {g€ G{F)/K I g-^ba{g) G KFK}. 

The nonemptiness question for Xp{b) has been settled by Kottwitz and Rapoport [KRO,*!] . 
Lucarelli [LucOd] . and Gashi [GasOTirGasOS] . In the affine Grassmannian, the characterization 
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for nonemptiness is phrased in terms of Mazur’s inequality, which is a group-theoretic gener¬ 
alization of the inequality between the Hodge and Newton vectors in crystalline cohomology; 
see |Ka t79j and (M az 72]. Mazur’s inequality relates the coweight // and the Newton point 
Uh of the element b, stating that t'h < /i in dominance order. In G{F)/K, Mazur’s inequal¬ 
ity is both a necessary and sufficient condition for guaranteeing nonemptiness of the affine 
Deligne-Lusztig variety X^(b). In addition, there is a simple dimension formula originally 
conjectured by Rapoport, which has been proved by Gortz, Haines, Kottwitz, and Reuman 
[GHKR06] . Viehmann [VieOB] . and Hamacher [Ham M- 

dimX^(6) = {p,p,- Ub) - ^defcib). 

One key step in proving this dimension formula relies upon a calculation by Mirkovic and 
Vilonen [MVn7| for the dimensions of their MV-cycles, which form a basis for the cohomology 
of the standard sheaves on the Schubert varieties in G{F)/K. 

For quite some time, these same foundational questions about nonemptiness and dimen¬ 
sions for affine Deligne-Lusztig varieties inside the affine ffag variety remained largely open. 
In G{F)/I, there is no simple inequality that characterizes the nonemptiness pattern. If 
X = t^w G W where A is the coweight associated to the translation part of x, then Mazur’s 
inequality only provides a necessary condition for nonemptiness. Namely, if Xx{b) 7 ^ 0, then 

< A"*", where A'*' denotes the unique dominant coweight in the Wo-orbit of A. However, for 
most pairs (x, h) this inequality does not suffice to yield nonemptiness. 

Gomplete answers for both the nonemptiness and dimension questions in G{F)/I are now 
known in the special case in which the group element b is basic, such as when 6 = 1. Recall 
that two elements 6 and b' in G{F) are a-conjugate if there exists g G G{F) such that 
6 ' = gba{g)~^. The cr-conjugacy classes in G{F) are often denoted by B{G), and this set was 
originally studied in |Kot85j and |Kot97j . An element 6 G G{F) is basic if it is cr-conjugate 
to an element of length zero in the extended affine Weyl group. Figure |T!T] shows some basic 
elements 6 G VF in type A 2 . (The online version of this paper has color hgures, and we 
recommend viewing our figures in color.) 

For basic elements 6 G G{F), Gortz, Haines, Kottwitz, and Reuman [GHKRIO] conjec¬ 
tured a complete characterization of the nonemptiness pattern and provided a conjectural 
dimension formula. They also proved in [GHKRlO] that emptiness holds whenever their 
conjecture predicted it to do so. A series of several papers throughout the last decade es¬ 
tablished the converse for 6 basic. In He proved a nonemptiness pattern for Xx{\-) 

if the translation part of x is quasi-regular, and in |Beal2| the first author proved a non¬ 
emptiness statement under a length additivity hypothesis on the pair of finite Weyl group 
elements associated to x. In |GH10| . Gortz and He then proved the nonemptiness conjecture 
in |GHKR10| . although still under Reuman’s original hypothesis that the alcoves lie in the 
shrunken Weyl chambers; i.e. far enough from the walls of the chambers. It remained a 
hard problem to characterize nonemptiness for alcoves which lie outside the shrunken Weyl 
chambers. The initial insights into this problem occurred in the work of Reuman [RenOd] and 
the first author |Bean9j for groups of low rank. More recently, Gortz, He, and Nie proved 
the full nonemptiness conjecture from [GHKHIO] for all basic 6 in [GHN12] . A proof of the 
dimension formula for all basic 6 was then provided by He in [Held] . 

For non-basic elements 6 G G{F), comparatively little is known about the nonemptiness 
and dimension of Xx{b) inside the affine ffag variety. Both Reuman [RenOd] and the hrst 
author |Bean9| have considered groups of low rank. In [Held] . He relates d\mXx{b) to the 
dimension of affine Deligne-Lusztig varieties inside the affine Grassmannian, obtaining an 
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Figure 1. Some basic elements in W of type A 2 are shaded (in blue), the 
identity 1 is the black alcove, and the patterned (pink) alcoves are dominant 
pure translations. 


equality concerning these dimensions when x = with A dominant, and an upper bound 
on dimXx{b) for any x. Yang |Yanl4) has recently applied the results of [Held) to answer 
the questions of nonemptiness and dimension in the case that W has type H 2 . 

The general picture for the varieties Xx{b) inside the affine flag variety is predicted by 
Conjecture 9.5.1 in jGHKRlO) . which generalizes Conjecture 7.5.1 in [GHKROG] . This con¬ 
jecture states that if the length of x is large enough, then emptiness of Xx{b) is equivalent 
to emptiness of Ya;( 6 b), where 6 b is a basic element naturally associated to 6 . To be pre¬ 
cise, 6b is an element in the unique basic cr-conjugacy class with the same image as 6 under 
the projection onto the quotient Ac of Y*(T) by the coroot lattice. In addition, [GHKR IO] 
provides a conjectural dimension formula for Xx{b) in terms of the dimension of Ya;( 6 b) and 
the defect of 6 . If we denote by the Frobenius-fixed subfield of F = ¥g{{t)), then the 
defect defG( 6 ) is defined as the F'^-rank of G minus the F'^-rank of the Frobenius-twisted 
centralizer Jf, = {g £ G{F) \ g~^ba{g) = 6}. 

Conjecture 1.1 (Conjecture 9.5.1 in jCHKRlO] 1. Let b £ G{F). Then there exists Nf, £ N 
such that for all x £ W with l{x) > Ni, we have 

(1.1.1) Y,(6) ^ 0 ^ Y,(6b) ^ 0. 

Moreover, if these affine Deligne-Lusztig varieties are both nonempty, then 

(1.1.2) dimXx{b) = dim Ya,( 6 b) - ^ ((2p, vf) + defG( 6 ) - defG( 6 b)). 

At the time Conjecture ) 1.1 [ was formulated, the primary evidence for it consisted of computer 
experiments. It has since only been fully verified in type A 2 in the work of Yang |Yanl4] . 

One common approach in many of the aforementioned papers treating the basic case is 
a generalization of the classical Deligne-Lusztig theory of |DL76j . This permits a reduction 
to combinatorics on minimal length elements in conjugacy classes inside the extended affine 
Weyl group. Although fruitful in the basic case, these methods have so far been less successful 
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for proving nonemptiness or dimension formulas when b is not basic. To prove Conjecture |1.1| 
in general, it seems that a new approach is required. 


Our primary results, which are described in detail in Section 1.3, represent a sharpening of 
much of Conjecture o for the case in which 6 is a pure translation in the affine Weyl group 
W. We prove both nonemptiness statements and dimension formulas for affine Deligne- 
Lusztig varieties of the form Xx{t^). The results in this paper represent some of the first 
concrete progress towards these foundational questions beyond the basic case in the affine 
flag variety, apart from several low rank examples and special cases. 


1.2. Key ideas in this approach. Before reviewing the precise statements of our main 


results in Section 1.3, we provide an overview of the key ideas which inspired our approach. 
A more technical overview of the proof techniques is provided in Section |1.4t in which we 
outline both our strategy and the overall structure of the paper. 

The springboard for the proof of our main theorems is a result of Gortz, Haines, Kottwitz, 
and Reuman in [GHKROG] which expresses the dimensions of affine Deligne-Lusztig varieties 
associated to translation elements in terms of dimensions of the intersection of unipotent and 
Iwahori orbits inside the affine flag variety; we recall this result as Theorem 5.1 Although 


an exhaustive search algorithm for computing the dimensions of these orbits in terms of 
matrices is described in |GHKR06j . this algebraic algorithm is typically only feasible for 
verifying specific examples. 

The hrst key observation is that the dimensions of precisely these intersections of unipotent 
and Iwahori orbits can be calculated using the combinatorial model of the labeled folded 
alcoves walks introduced by Parkinson, Ram, and G. Schwer in |PRS09j . Similarly, we could 
have used the folded galleries of |GL05j . Generally speaking, the dimension of the intersection 
of these orbits is calculated by counting the number of folds and positive crossings in a gallery 
which has been reflected according to rules governed by a choice of periodic orientation on the 
affine hyperplanes. As such, the algebraic algorithm discussed in |GHKR06] can be replaced 
by an algorithm involving the geometry and combinatorics of alcove walks in the standard 
apartment of the associated Bruhat-Tits building. In practice, however, as for the algorithm 
discussed in [GHKR06] . using labeled folded alcove walks to compute dimensions of affine 
Deligne-Lusztig varieties grows rapidly in combinatorial complexity as the length of x € W 
and/or the rank of the group increases. 

The second crucial insight, which enables one to simultaneously efficiently calculate di¬ 
mensions for infinite families of affine Deligne-Lusztig varieties, is to apply the root operators 
of Gaussent and Littelmann [GL05| . The key to relating the dimensions of Xx{b) and Xxib^) 
as in Gonjecture o is that one can track precisely how these root operators affect the dimen¬ 
sion of a labeled folded alcove walk. This work of Gaussent and Littelmann on combinatorial 
galleries takes place inside the affine Grassmannian, and so one additional task performed 
in the present paper is the adaptation of results in [GLObj to the more rehned context of the 
affine flag variety. This adaptation is quite delicate in places. 

At the heart of the paper are many arguments which are inspired by work in the helds of 
geometric group theory and combinatorial representation theory, even though our primary 
applications are algebro-geometric. For the sake of clarity, we reserve the term “geometric” 
for our arguments involving the affine building, while we use “algebro-geometric” to refer 
to applications to the associated family of varieties. Our geometric approach is inspired by 
the work of Kapovich and Millson [KMOSj . Littelmann [Lit94) . and also McCammond and 
Petersen [MP11| . among others, in which affine Weyl groups are viewed as groups of isometries 
of Euclidean space, and affine buildings are regarded as metric spaces of nonpositive curvature. 
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For example, we make critical and repeated use of geometric arguments such as tracking the 
effect of translations, changing the identification of the alcoves in an apartment with the 
elements of the affine Weyl group W, and acting on galleries by elements of W. 

In particular, the work of Kapovich and Millson in |KM08| on Hecke paths uses the 
framework of projections of geodesics in affine buildings to Weyl chambers to prove the 
saturation conjecture for complex semisimple Lie groups. Such projections arise as images 
of retractions in the affine building centered at either an alcove or the boundary. Related 
methods using images of galleries under retractions appear in the convexity results of the 
second author [HitTnl iHtTn] . the first of which makes use of the work of Gaussent and 
Littelmann [GLn5j . 

The driving force behind many of these geometric ideas is an underlying connection to the 
representation theory of complex symmetrizable Kac-Moody algebras, as established in the 
work on Littlewood-^Richardson rules in terms of the Littelmann path model in |Lit94) . 


1.3. Summary of main results. This section provides an overview of the main results of 
the paper, which are stated as Theorems EE below, and are proved in Sections [THToI 


Given y G G{F), the isomorphism g ^ yg on G{F) yields an isomorphism between Xx{b) 
and Xx{yba{y)~^). It therefore suffices to consider affine Deligne-Lusztig varieties associated 
to cT-conjugacy classes [b], rather than simply elements b G G{F). In fact, every element in 
G{F) is cj-conjugate to an element in the extended affine Weyl group W] see Section 7.2 in 
|GHKR10] . Thus it is enough to study affine Deligne-Lusztig varieties Xx{b) where b G W. 
In addition, since our arguments rely almost exclusively on combinatorics in the Bruhat-Tits 
building, in this paper we focus on elements 6 G IT in a single connected component, since one 
can easily adapt our results to the context of extended alcoves. Note that every basic element 
6 G IT in the affine Weyl group belongs to the same cr-conjugacy class as 1, while the pure 
translations in IT represent a large proportion of cr-conjugacy classes in G{F), namely those 
corresponding to integral Newton points. In particular, the dominant pure translations in 
IT represent infinitely many pairwise distinct cr-conjugacy classes in G{F)-, see the patterned 
(pink) alcoves in Figure EH 

For b = F a pure translation in IT, the natural associated basic element 6b is the identity. 
As such. Conjecture |1.1| in the case of pure translations relates nonemptiness of the affine 
Deligne-Lusztig varieties Xx{F) and Xx{F}. Now, for both the identity element and pure 
translations, the defect terms equal zero. In addition, for b = F the Newton point Vf, equals 
the unique dominant element in the ITo-orbit of /r, which we denote by In particular, 
if /i is dominant then Uf, = y. Thus, Conjecture o predicts that the dimension of Xx(F) 
equals dimA 3 ;(l) — (p,/i+). 

We first consider the alcoves x which lie in the shrunken dominant Weyl chamber. The 


following statement combines Theorems 7.1, 7.2, 8.6, and 8.9 in the body of the paper. 


Theorem A. Let x = t^w ^ W be such that every alcove at the vertex A lies in the shrunken 
dominant Weyl chamber. Let a = Let b = F be a dominant pure translation such 

that the alcove b lies in the convex hull of x and the base alcove, the alcove t~^x lies in the 
shrunken dominant Weyl chamber, and the vertex y lies in the negative cone based at the 
dominant vertex A — 2p. Then 

(1.3.1) A,(l) ^ 0 ^ X,(l) / 0 

and 


(1.3.2) 


^x(l) / 


Xx{b) + 0. 
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If w = wq then ^a(l) 7 ^ 0; / 0; and Xx{h) / 0. 

Moreover if the affine Deligne-Lusztig varieties Xa{l), Xx(l), and Xx{b) are nonempty, 
then we have 

(1.3.3) dimXa;(l) = dimXa(l) + 

and 


(1.3.4) dimXx{b) = dimXa;(l) - {p, p.) = {p,X- p). 

For arbitrary x G W, the following two theorems establish nonemptiness implications 
and dimension inequalities. In these statements, p^- is the half-sum of the roots which are 
positive for the opposite Borel B~ and is the unique element in the VFo-orbit of p which 
is dominant for B~. The next result is proved as Theorem 8.1 


Theorem B. Let x € W. Let b = t^ he a pure translation such that the alcove corresponding 
to b lies in the convex hull oft^x and the base alcove. Then 

(1.3.5) Xx{l) 7 ^ 0 ^ Xt.x{tn + 0 - 

Moreover, if these affine Deligne-Lusztig varieties are both nonempty, then 

(1.3.6) dim.Xtt^x{t^) > dimXa;(l) - {pB-,p + Ps-) 


and if p is dominant then 

(1.3.7) dimXtiJ-xit^) > dimXa,(l). 


In notes based on his ICCM 2013 talk, He announced a result which has some overlap with 
Theorem [B] and thus provided some more evidence for Conjecture o in the case of split 6; 
compare Theorem 6.3 in |Hel3j . 


We prove the following result as Theorem 8.3 


Theorem C. Let x € W. Let b = t^ be a pure translation and assume that the alcove 
corresponding to b lies in the convex hull of x and the base alcove, the alcoves x and t~^x lie 
in the same Weyl chamber, and if x is in a shrunken Weyl chamber then t~^x is in the same 
shrunken Weyl chamber. Then 


(1.3.8) 


Xx{l) ^ 0 ^ Xx{b) / 0 . 


Moreover, if these affine Deligne-Lusztig varieties are both nonempty, then 

(1.3.9) dimXx{b) > dimXj,(l) - {p,p'^) - {pB-,p + Pb-) 
and if p = p'^ is dominant then 

(1.3.10) dimXa;(6) > dimXa,(l) — {p,p). 


The next theorem provides sharper results for alcoves outside of the dominant Weyl cham¬ 
ber, by conjugating x in the shrunken dominant Weyl chamber by elements u G Wq to obtain 
information about the varieties Xy^-i^.uii'^)- The following is proved as Theorem 9.13 


Theorem D. Let x = t^w ^ W be such that every alcove at the vertex A lies in the shrunken 
dominant Weyl chamber. Let b = t^ be a dominant pure translation and u any element of 
Wo. Then 


(1.3.11) Xx{b) / 0 ^ X^-^xu{b) ^ 0 . 

Moreover, if these affine Deligne-Lusztig varieties are both nonempty, then 

(1.3.12) dimW„-ij,„(6) > dimXx{b) + -{i{u~^xu) — i{x)). 
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In Theorem 9.12 we consider the special case b = 1, and under similar hypotheses to The¬ 
orem we obtain that / 0 ^ 0 and an equality concerning the 

dimensions of these varieties. 

We emphasize that our Theorems w apply to alcoves x which lie close to the walls of 
one of the finite Weyl chamber, including alcoves x which are close to the origin and (for 
Theorems and 0 alcoves x which are not in shrunken Weyl chambers. Figure]^ gives some 
examples. 




Figure 2. We illustrate some alcoves x and b = for which Theorems IAI - IdI 
hold, where x is close to a wall of a finite Weyl chamber. Theorems [X| and [D] 
both hold for the pair (x, 6 ) as on the left, and Theorems [B] and [C| both hold 
for the pairs (x', b) and (x", b) on the right. 


We also consider the effect of diagram automorphisms g : W ^ W. We prove geometrically 
that Xx{b) 7 ^ 0 if and only if Xg(^^'^{g{b)) ^ 0 , and that if both are nonempty then their 
dimensions agree. This statement will not surprise experts, but since we are able to provide 


a short constructive proof, we include it in the body of the paper as Theorem 10.3 


All of our techniques rely upon geometric and combinatorial algorithms in the standard 
apartment of the Bruhat-Tits building associated to G{F). This implies that our analysis 
extends beyond the function field context to the p-adic case, which is also sometimes called 
the mixed characteristic case (compare |GHN12j i. Denote by Q”*' the maximal unramified 
extension of the field of p-adic numbers. In this p-adic setting affine Deligne-Lusztig sets in 
G{Q^'^)/I are defined analogously to the varieties Xx{b), and are denoted by Xx{b)Q^. Recall 
Corollary 11.3.5 in |CHKR10] which says that Xx{b) 7 ^ 0 if and only if Xx{b)Q^ 7 ^ 0. As 
predicted in [CHKRIO] . our results prove that, subject to the formulation of a reasonable 
notion of the dimension of Xx{b)Qp, the dimension of this affine Deligne-Lusztig set agrees 
with that of the variety Xx{b) (for the x,6 G W that we consider). The following result 
summarizes Definition 5.10| and Theorem 5.11 in the body of the paper, and implies that 
Theorems EE all hold in the p-adic setting. 
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Theorem E. Let x G W, and let b £ W be a pure translation. There is a reasonable 
definition of the dimension of Xx{b)Qp in terms of combinatorics in the Bruhat-Tits building 
associated to G(Qp^), and using this definition 

(1.3.13) dimXa;(6) = dimXa;(6)Qp. 


Having stated our main results, we highlight that in Theorems 00 we have replaced 
the existence of an (unspecified) lower bound on the length of x in the original statement of 
Conjecture 1.1 with precise convexity conditions on the relationship between x and b. In the 
discussion of our methods in Section 1.4 we explain why these convexity conditions are natu¬ 
ral in the context of our proofs. On the other hand, the experiments carried out in |GHKR()6] 
and other examples we have considered illustrate that our hypotheses in Theorems 00 are 
not sharp. 

We also remark that the nonemptiness implications (1.3.2), (1.3.5), and (1.3.8), as well 
as all of our dimension results, transfer information about the varieties ^^^(l), where non¬ 
emptiness and dimensions are known from the basic case, to the varieties X^ft^). In fact, 
as discussed further in Section 1.4, we prove that for x in the shrunken dominant Weyl 


chamber, it suffices to consider the questions of nonemptiness and dimensions for the hnitely 
many varieties X„{1), where a = in order to obtain information about the infinite 

family Xx{t>^). 

The methods developed in this work also recover some nonemptiness and dimension results 
for the basic case in a manner which sheds new light on why those results are true. The papers 
which adapt the classical arguments of Deligne and Lusztig from [DL76| to prove results in 
the basic case typically use an inductive argument on the length of an affine Weyl group 
element inside its conjugacy class. Our constructive treatment of the 6=1 case gives a 
new perspective on the nonemptiness criteria appearing in the original conjecture of Reuman 
|H,eun4| which was generalized in [GHKR.O^ : see Section 7.3 for more discussion of this 
comparison. In fact, our approach also reveals previously unknown relationships between 
affine Deligne-Lusztig varieties in the basic case. 

Our methods could feasibly be carried out to complete the picture for any specific x and 
all pure translations 6 with (.{b) < l{x)', it is easy to show that this inequality is a necessary 
condition for Xx{b) to be nonempty. Theorems 00 and 0 also provide simple and elegant 
means for treating the alcoves x which lie outside the shrunken Weyl chambers, which is 
traditionally the most difficult situation to handle. Our approach also naturally establishes 
both nonemptiness and bounds on dimension at the same time. Finally, we point out that 
our methods are rank- and type-free. 


1.4. Outline of proof and organization of the paper. We now outline our strategy in 
more detail and describe the structure of the paper. In this section, 6 = always denotes a 
pure translation in the affine Weyl group W. 


Key steps in the proof. The key steps of our approach are: 

(1) We relate nonemptiness of the variety Xx{b) to the existence of certain positively 
folded galleries, such as those appearing in Figure]^ and we relate dimXa;(6) to the 
number of folds and positive crossings of these galleries. 

(2) We then construct and manipulate such galleries using root operators, combinatorics 
in the associated Coxeter complex, and geometric transformations. 

Step (1) is essentially covered in Sections [30 These two relationships (nonemptiness and 
dimension) go hand-in-hand, and they are established using results of Gortz, Haines, Kottwitz 
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Figure 3. An example of the families of galleries constructed in Section 

and Reuman [GHKRO^ . and modified versions of the work of Gaussent and Littelmann 
|GLn5| and Parkinson, Ram, and G. Schwer [PR,Sn9| . The key observation is the fact that the 
labeled folded alcove walks of |PRS09| , respectively the positively folded galleries of |GLr)5| , 
index intersections of unipotent and Iwahori orbits in the affine flag variety; see Figure 
for an illustration of these galleries. In [GHKROGj, the dimensions of affine Deligne-Lusztig 
varieties corresponding to pure translations are expressed in terms of the intersections of 
intersections of Iwahori and unipotent orbits, which allows us to compute the dimensions of 
affine Deligne-Lusztig varieties using dimensions of certain folded galleries. The dimension 
of such galleries is computed by counting folds and positive crossings. 

Having established (1), the problem is reduced to a problem of a combinatorial and geo¬ 
metric flavor in the affine Goxeter complex of the associated affine Weyl group: one needs 
to explicitly construct and manipulate positively folded galleries while keeping track of their 
type, their start and end alcoves, as well as their folds and crossings. Although we do use on 
the machinery Gaussent and Littelmann developed for the context of the affine Grassman- 
nian, the adaptation of the corresponding results from |GL05j to the context of the affine 
flag variety is quite delicate in places and thus comprises the main body of the paper; see in 
particular Sections [6[|^ 

Organization of the paper. We now provide more detailed comments on the organization of the 
paper. In Section we briefly recall standard definitions and results on reductive groups over 
local fields and their associated buildings, and proceed to discuss several key geometric tools 
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in Section Of particular importance in Section is the notion of a periodic orientation on 
the affine hyperplanes which comes from a choice of labeling “at infinity”; i.e. at the boundary 
of the standard apartment of the building. Section also reviews and connects the notions of 
the combinatorial galleries introduced by Gaussent and Littelmann |GL05j and the labeled 
folded alcove walks defined by Parkinson, Ram, and G. Schwer [PRSOfl] . This connection is 
critical for extending results in [GLn5) from the context of the affine Grassmannian to the 
affine flag variety. 

To each labeled folded alcove walk, we associate a statistic which counts the number of 
folds and positive crossings, and we show in Section that in certain situations this statistic 
coincides with Gaussent and Littelmann’s definition of the dimension of a combinatorial 
gallery. We then recall the root operators introduced by Gaussent and Littelmann |GL05) 
and discuss their effect on dimension. The ability to relate dimensions of pairs of varieties in 
this paper stems from the application of the root operators of |GLn5) to labeled folded alcove 
walks, as illustrated in Figure 

Section also includes closed formulas and inequalities concerning the dimension of a 
gallery, which may be of independent interest. Each labeled folded alcove walk in the sense 
of [PRS09] starts by choosing a minimal gallery from the fundamental alcove to another 
alcove in the standard apartment. In many places in our proofs, it is crucial that our no¬ 
tion of dimension is independent of this initial choice of minimal gallery, and we prove this 
independence (which is implicit in |PRS09j ) in Section as well. 

The critical observation which permits the use of the combinatorics of labeled folded alcove 
walks to answer questions about the nonemptiness and dimensions of affine Deligne-Lusztig 
varieties is the fact that the labeled folded alcove walks of |PRS09j naturally index intersec¬ 
tions of unipotent and Iwahori orbits in the affine flag variety. In Section we review a result 
of Gortz, Haines, Kottwitz, and Reuman from |GHKR06] expressing the dimensions of affine 
Deligne-Lusztig varieties corresponding to pure translations in terms of the intersections of 
such orbits. We are then able to recast the dimensions of these intersections as dimensions 


of certain folded galleries, completing Step (1) from page 10 

We then proceed with Step (2), and thus the proofs of our main results. Section [^provides 
explicit constructions of infinite families of positively folded galleries, which are crucial to the 
proof of Theorem We begin with an explicit construction of a single gallery which 
ends at the identity element 1. We then apply geometric transformations and root operators 
to (Tap to construct families of galleries ending at pure translations, as depicted in Figure 
Next, Section relates the varieties Xx{l) and Xa(l), where x is in a shrunken Weyl 
chamber and a is a single alcove based at a specific vertex close to the origin, as in the 
statement of Theorem El We remark that the results in Section [7] can be deduced from the 
existing literature on the basic case, but that our approach uses the constructive machinery 
established in Section revealing connections between pairs of varieties which were not 
previously known to be related. 

In Section we establish Theorems and and we then complete the proof of Theo¬ 
rem]^ To prove Theorem [Bj we transform positively folded galleries by applying translations 
which yields a relationship between the varieties Xx{'\-) and Xti^x{t^) for any x under a 
mild convexity hypothesis. This process is illustrated in Figure The reason for the con¬ 
vexity hypothesis is that our proof requires the existence of a minimal gallery from 1 to 
which passes through the alcove The proof of Theore m [C] then combines results 
of [GHlOj , |GHN12j , and |Hel4j for the case 6 = 1 with Theorem |B[ 

Section also contains a key step for the proof of Theorem which is to show that the 
galleries constructed in Section attain the dimension of Xx{t^) when x = t^WQ is in the 
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Figure 4. We illustrate the proof of Theorem [B| The positively folded gallery 
7 on the left shows that Xx{l) is nonempty and can be used to compute 
dimXa;(l). We translate 7 by to obtain the gallery o' on the right. The 
gallery obtained by concatenating o' with the gallery o" from 1 to shows 
that Xtp.x{t^) is nonempty and gives a lower bound on divoXip-xit^)- The 
alcoves in the convex hull of t^x and the base alcove are shaded light gray on 
the right. 


shrunken dominant Weyl chamber, /r is dominant, and suitable convexity hypotheses hold. 
The argument here uses the LS-galleries of Gaussent and Littelmann |GL05] . This completes 
the proof of Theorem for x with spherical direction wq . As with Theorem our convexity 
hypotheses ensure the existence of minimal galleries which are required for our proofs. 

The work of Gaussent and Littelmann [GLOh] mostly takes place in the affine Grassman- 
nian G{F)/K, which translates to questions about end-vertices of galleries, and the methods 
in [GLOhj are tailored to tracking images of such vertices under root operators and retractions. 
We are interested in intersections of double cosets in the affine flag variety G{F)/I, which 
translates to questions about end-alcoves. Since the tracking of alcoves is more subtle, we 
are only able to give explicit constructions when x = t^wo and is in the shrunken dominant 
Weyl chamber. We complete the proof of Theorem for the other cases using the results of 
Sections and as well as Theorem Section also contains a discussion of obstructions 
to extending our constructions, including the formulation of a question whose answer would 
represent signihcant progress, and a discussion of further expected relations between [GL05] 
and the present work, pertaining to crystals and LS-galleries. 

In Section]^ we demonstrate how to take a gallery for the variety Xx{t^^), “conjugate” it 
by a simple reflection s, and extend it at the beginning and end to obtain a gallery which 
can be used to study the variety Xsxs{t^)- This process is illustrated by FigureThe proof 
of Theorem ^then follows by applying a sequence of such “conjugations”. The arguments 
in Section [9 represent constructive geometric methods which illuminate the inductive alge¬ 
braic and combinatorial arguments that arise in the existing literature on the basic case. In 
Section 10 we prove Theorem 10.3 which considers the effect of diagram automorphisms. 


1.5. Applications. We finish this work by providing two applications in Section [H We 
obtain two immediate applications, to class polynomials of the affine Hecke algebra and to 
affine reflection length. The statement on class polynomials is a consequence of applying our 
main results to the work in |Hel4] , while the application to reflection length directly involves 
our methods. 
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Figure 5. We illustrate the proof of Theorem [D| This figure shows the effect 
of “conjugating” a gallery cr by a simple reflection s. 


1.5.1. Class polynomials of the affine Hecke algebra. A recent breakthrough of He establishes 
a connection between the dimensions of affine Deligne-Lusztig varieties and the degrees of 
class polynomials of affine Hecke algebras [HiTi] . Class polynomials for affine Hecke algebras 
were introduced by He and Nie in |HN12j . where the authors prove results analogous to those 
obtained by Geek and Pfeiffer for class polynomials of Hecke algebras associated to finite 
Weyl groups |GP93| . 

The Hecke algebra H for the affine Weyl group VF is a Z[u, u“^]-algebra with basis {Tx : 
X € W} and certain defining relations. Given x G VF and a cr-conjugacy class [b] where 
b G G{F), the class polynomial fx,[b] lies in Z[u,u“^] and is a polynomial in Z[u — We 
review the precise dehnition in Section US Class polynomials can be constructed inductively, 
but in a way which makes it difficult to determine their degree. 

Yang |Yanl4j has recently computed the class polynomials in type A 2 and hence used He’s 
results from |Hel4j to prove Conjecture |l.l| in this case. These computations are difficult even 
in type A 2 , and it is well-known that the combinatorial complexity for such computations 
increases considerably as rank grows. However, by combining our main theorems with the 
work of He [Hill], we easily obtain the following conclusions about the degrees of certain 
class polynomials. The next result is proved as Theorem 11.1 and uses Theorem [A] 
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Theorem F. Let x = t^w (zW be sueh that every aleove at the vertex A lies in the shrunken 
dominant Weyl chamber Cj. Let b = t>^ be a regular dominant pure translation. Suppose that 
the alcove b lies in the convex hull of the base alcove and x, the alcove t~^x lies in Cf, and 
p. lies in the negative cone based at X — 2p. Then if Xx{l) / 0 we have 

(1-5.1) deg(/^jfe]) = £(w). 

Recall that the emptiness pattern for Xx{'\-) is completely known from the basic case. We 
also obtain information about degrees of class polynomials from our Theorems H[gand|D| 


1.5.2. Reflection length in affine Weyl groups. The affine Weyl group W, like any Coxeter 
group, has two natural generating sets: its Coxeter generating set, which we denote by S, 
and its set of reflections, denoted R. By definition, R consists of all W-conjugates of elements 
of S. We write ^p{x) for the reflection length of an element x G VF; that is, the smallest 
integer k so that x = rir 2 ■ ■ - rk with each G R. 

For general Coxeter groups, Dyer IDyeOll has shown that the reflection length of an 
element x is equal to both the minimal number of simple reflections that must be deleted 
from a hxed reduced word for x in order to get a trivial word, and to the minimal length of 
a path from the identity 1 to x in the (directed) Bruhat graph. In the same work. Dyer also 
related the reflection length of x to the Kazhdan-Lusztig polynomial Ri^x- 

Reflection length for finite Weyl groups is well-understood; see, for example, [Car 70]. 
However, in the affine setting surprisingly little is known. The results found in McCammond 
and Petersen’s work |MP11| represent the state of the art. For W an irreducible affine Weyl 
group of rank n, they compute the exact reflection length of pure translations t^ G W, and 
show that ^p{t^) can take any value 2k with 1 < A; < n. They also prove that for x = t^w 
with = 2,k the following inequalities hold: 

k < ip{x) < k + n. 


Thus in particular, the reflection length of any element in W is bounded above by 2n. 

This statement includes the first exact 


We prove the following result as Theorem 11.3 


calculation of reflection length in affine Weyl groups for elements other than pure translations. 


Theorem G. Let W be an irreducible affine Weyl group of rank n, with set of reflections R, 
and let Wq be the associated finite Weyl group, with set of reflections R. Let x = t^w G W, 
where X is a coroot and w G Wg, and suppose that the alcove x lies in the shrunken Weyl 
chamber corresponding to u € Wq. Assume that 

(1.5.2) u~^wu G Vlo\ Wt- 

T<ZS 

Then for all g G Aut(lF) 

(1.5.3) ^r{w) < ip^{g{x)) < £{u~^wu). 

Moreover if w is a Coxeter element of Wq, then for all g G Aut(lF) 

(1.5.4) if^{g{x))=n. 

After observing that reflection length is Aut(lF)-invariant, so that it suffices to consider 
£p{x), the proof of Theorem proceeds by considering a gallery which attains the dimension 
of the variety Xx{'\.). We then use a theorem of Gortz and He |CHin| together with results 
from Sections]^ andto conclude the proof. We also obtain inequalities concerning reflection 
length when x lies outside of the shrunken Weyl chambers. 
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2. Preliminaries on Weyl groups, affine buildings, and related notions 

We begin by fixing notation and recalling standard definitions and results that will be 
used throughout the paper. Section |2.1| discusses Weyl groups and root systems and Sec¬ 
tion |2.2| recalls important features of affine buildings including hyperplanes, alcoves, and 
Weyl chambers. We essentially follow |Bou02| and |BT72] . 

2.1. Weyl groups and root systems. Recall that k is an algebraic closure of the finite 
field ¥q with q elements, and that F is the field of Laurent series over k. Let G be a split 
connected reductive group over k, and T a split maximal torus of G. Fix a Borel subgroup 
B = TU, where U is the unipotent radical. We write Wq for the (finite or spherical) Weyl 
group of T in G, which equals Wq = Ng{T)/T. Denote by lU = A*(T) xi Wq the extended 
affine Weyl group. For a coweight A G A*(T), we will write for the element in T{F) that 
is the image of t under the homomorphism A : Gm T. We can uniquely express an element 
X £ W as X = t^w, where w G Wq is the spherical direction of x and A G A*(T). Typically, 
elements of the spherical Weyl group will be denoted by the letters u, v, and w, and elements 
of the affine Weyl group by x, y, and z. 

Let A = be a basis of simple roots in the group of characters X*{T). Denote by 

the set of roots of T in G and by and ‘h” the corresponding set of positive and negative 
roots, respectively. Denote by p the half-sum of the positive roots. We remark that the notion 
of positive and negative roots here depends upon the choice of B. Throughout this paper, 
we assume that <I> is irreducible, and thus that the Dynkin diagram is connected. Since 
is irreducible, there is a unique highest root a which satisfies that d — a is a sum of simple 
roots for all a G We denote by = 2al{a,a) the coroot associated to a G 4* with 
respect to the inner product (•, •) : X*{T) x X^{T) — )> Z. The basis of simple coroots is then 










AFFINE DELIGNE-LUSZTIG VARIETIES AND LABELED FOLDED ALCOVE WALKS 


17 


denoted by A^, and we denote by R'^ = c X^{T) the coroot lattice. Elements of 

the coroot lattice will typically be denoted by Greek letters such as A, and u. Denote by Aq 
the quotient of X^{T) by R^, and by rjc the surjection rjc : G{F) —)■ Aq- The fundamental 
weights and coweights are dual bases to and A, respectively. We denote 

the weight lattice by P = C X*{T). 

The finite Weyl group ITo is a Coxeter group which is generated by the set of simple 
reflections Sj, where Si is the reflection across the hyperplane perpendicular to the a* G A 
that passes through the origin, for i = 1, ..., n. More generally, for any a G <h, we denote by 
So the reflection across the hyperplane perpendicular to a that passes through the origin. If 
we put S = {si}”=i, then (ITo,^) forms a Coxeter system. Denote the length of an element 
w G ITo by I'(rc), and write wq for the longest word in ITo. We may also view ITo as a finite 
reflection group, acting on Euclidean space V = M”" where n is the rank of G, which we can 
identify with A* (T) M. 

Eor each root a G and each integer /c G Z, we may consider the affine hyperplane 
Ha,k ;= {u G E I {a,v) = k}, and we write Ha,o = Ha for convenience. The affine reflection 
across Ha,k is given by Sa,k{v) := v — {{a,v) — k)a^ where we note that Sa,o = Sa- The 
(non-extended) affine Weyl group W is then a Coxeter group which is generated by all affine 
reflections of the form Sa,k- For a the highest root the set S' = 5 U {sg^i} is a Coxeter 
generating set for W, where we denote the additional affine generator as sq = sgq. As with 
the finite Weyl group, we denote the length function hy £ : W —)■ Z. A minimal presentation 
for a group element x G IT is a word for x in the generating set S which is of minimal length, 
that is, of length £(x). We also remark that IT = R^ xi ITo, and we will use both of these 
perspectives on the affine Weyl group throughout the paper. 

2.2. Hyperplanes, alcoves, and Weyl chambers. The choice of split maximal torus 
corresponds to fixing an apartment M in a (thick) affine building X of type IT. We can (and 
will) identify this apartment with X^(T)(S>z^- The stabilizer IT„ of any special vertex v in 
A is isomorphic to the spherical Weyl group ITq. 

Let H be the collection of all affine hyperplanes or walls H = {Ha^k I « £ <l>. A: G Z}, which 
we identify with a subset of A. The elements of H are permuted naturally by the elements 
of ITo, and they are also permuted by translations by elements of the coroot lattice R^. 
Therefore the elements of the affine Weyl group IT also permute the hyperplanes in H , and so 
IT acts on the collection of connected components of A° ;= AXUn^nH. Each such connected 
component is called an open alcove. Under the identification A = X^{T)iSiz^, any open alcove 
in A consists of all points x G V satisfying the strict inequalities ka < {a,x) < + 1, where 

a runs through <1>'’' and fco- G Z is some fixed integer depending upon the alcove and a. 

We define a closed alcove, or simply alcove, to be the closure in A of an open alcove. 
The elements of the affine Weyl group IT are in bijection with the set of alcoves in A. The 
origin vq in A is the intersection n)L;^LAQ,., and we may choose the fundamental alcove to 
be the alcove Cf = {x G M | 0 < {a,x) < 1 for all a G which contains the origin. The 

codimension one faces of an alcove, that is, its maximal intersections with walls, are called 
panels, and the walls of an alcove c are defined to be the hyperplanes in H which share a 
panel with c. Eor example, the walls of the fundamental alcove Cf are Ha^ for i = 1,.. . ,n 
together with Ha^i- If p is a panel of an alcove c then the supporting wall of p is the (unique) 
wall containing p. 

Let I be the Iwahori subgroup of the group G{F) associated to the origin, which fixes 
the base alcove Cf. With our adopted conventions, ii B = is the standard Borel, then 
the Iwahori subgroup I is the inverse image of the opposite Borel subgroup B~ under the 
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projection map G{0) —)• G{k). The fundamental alcove Cf is the basepoint of the affine 
flag variety G{F)/I, and is thus sometimes also referred to as the base alcove. The Bruhat 
decomposition in this affine context then says that G{F) = IWI. 

We define the fundamental or dominant Weyl chamber Cf in ^ to be the unique Weyl 
chamber based at the origin vq which contains the fundamental alcove Cf . That is, Cf is 
the set of points x G A such that {a,x) > 0 for every a G We denote by —Cf the 

antidominant Weyl chamber, which is the unique chamber opposite Cf in consisting of all 
points X ^ A such that {a,x) < 0 for all a G All chambers are labeled Cy^, for a unique 
element w G Wq , with Cf = Ci and —Cf = . 

Associated to each affine building X there is a spherical building dX at inhnity whose 
chambers G correspond to parallelism classes of Weyl chambers in X. Apartments of dX are 
in one-to-one correspondence with apartments in X and the chambers of an apartment dA 
in dX are the parallelism classes of Weyl chambers in A. If C is a chamber at infinity, c is 
an alcove, and H is a. wall of c, we say H separates c from G if there is a representative Weyl 
chamber C for C such that H separates c from C, that is c and C are contained in different 
half-spaces determined by H. 


3. Labelings and orientations, galleries, and alcove walks 


This section discusses some of our key tools, and contains many of our most important 
dehnitions. In Section 3.1 we define labelings of the standard apartment and its boundary 
and describe the induced periodic orientation of hyperplanes. Section |3.2| discusses two 


closely related types of combinatorial galleries, inspired by those introduced by Gaussent 
and Littelmann in |GL05j . and Section 3.3 recalls and slightly generalizes the labeled folded 
alcove walks which were introduced by Parkinson, Ram, and C. Schwer in |PRS09j . 


3.1. Labelings and orientations of hyperplanes. In the present section we will only be 
working inside a single apartment A. We write Cham(.4.) for the set of alcoves in A. If we 
fix an origin vq and a fundamental alcove Cf containing vq, it is well known that the alcoves 
in A are in bijection with the elements of W. Fix once and for all one such IT-equivariant 
bijection cpQ : Cham(^) —)• W that maps Cf to the identity element 1 of W. We call this the 
standard labeling of A. Using the standard labeling, an alcove in A can be written as xcf for 
a unique element x G W, and we will frequently use this correspondence between alcoves and 
elements in the affine Weyl group. We will often write x for the alcove xCf, where x G W. 

We now define more general labelings. 


Definition 3.1. A labeling of A is a lU-equivariant map from the set of alcoves of A to the 
affine Weyl group W. The basepoint of a labeling (f is the intersection of all (closed) alcoves 
with label in Wq under f. The base alcove of f is the unique alcove with = 1. 


In particular, observe that the standard labeling (po has basepoint = vq the origin, and 
base alcove X(^q = Cf the fundamental alcove; that is, = 1 G W. 


Definition 3.2. Let x G VU be an element of the affine Weyl group. The (type-preserving) 
labeling induced by x is the map fx ■ Cham(.4.) —)• W defined by 

4>xiy) ■= 


Intuitively, Definition 3.2 says that the alcove labeled x by the standard labeling cpQ is labeled 
with the identity element by (px, and all other alcoves are then labeled such that all panels 
and vertices keep their type. Since W acts on A by simplicial bijections, Definition |3.2| is a 
special case of the following: 
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Definition 3.3. Let g : A ^ Ahe. any simplicial bijection. The labeling induced by g is the 
map 4>g : Cham(^) —)■ W defined by 

The basepoint of equals g{vo) and the base alcove equals ^(cf). Note that the 
map g : A ^ A here need not be type-preserving, but it will always take special vertices to 
special vertices, and so the basepoint will always be a special vertex. 

Lemma 3.4. Each labeling is induced by a simplicial bijection g : A ^ A. 

Proof. Let (p he a labeling. We construct a simplicial bijection g : A ^ A which induces (p 
as follows. For each alcove y, since (p and (po are bijections from the set of alcoves of A to 
the affine Weyl group W, we may define g{y) to be the unique alcove such that <p{g{y)) = 
(po{y). Then as (po and (p are both VF-equivariant, this bijection on the set of alcoves may 
be readily verified to induce a simplicial bijection g : A ^ A. Now if x = g{y) we have 
(/>(x) = (po{g~^{x)) and so (p = (pg as required. □ 

If a vertex v and alcove x = xcf are such that there exists a simplicial bijection g : A ^ A 
taking vq to v and Cf to x, we may write (py^x for the induced labeling pg. In particular, 
for each vertex v = with A G R'^, and each w in the spherical Weyl group Wq, there is a 
labeling py^t^y,. 

We will also consider labelings of the chambers at infinity; that is, labelings of the chambers 
in dA. 


Definition 3.5. A labeling at infinity of A is a ITo-equivariant map from the set of chambers 
of dA to the spherical Weyl group Wq. 

Any labeling p induces a labeling at infinity p^, as follows. Let phe a labeling of A with 
basepoint v (necessarily a special vertex). Then for each chamber C in dA, there exists a 
representative Weyl chamber C C A which is based at v. We say that an alcove x is the tip 
of the chamber C if it is the unique alcove in C which contains the basepoint v. Put 

p^{C) = p{x) G Wo where x is the tip of C at v. 

The standard labeling at infinity is the labeling at infinity pQ induced by the standard label¬ 
ing pQ. 


Lemma 3.6. Let p be a labeling at infinity. Then there is a unique w in the spherical Weyl 
group Wq so that for every vertex v = t^ with X G Rfi, the labeling at infinity p is induced by 
the labeling py^t>'w of A, that is, p = Py^Xy,- In particular, each labeling at infinity is induced 
by a labeling pyy of A for a unique w G Wq . 


Proof. Let p he a labeling at inhnity and let C be the unique chamber at inhnity such that 
p{C) = 1. Then for any vertex v = t^ with A G Pfi, the chamber C is represented by a 
unique Weyl chamber C based at v. Suppose that this Weyl chamber C is the Weyl chamber 
based at v = t^ which contains the alcove t^wcf. Then the labeling py^Xy, of A induces the 
labeling at infinity p. In particular, taking u = uq we hnd that p is induced by the labeling 
Pvo,w = Pw The element w G ITo here is unique since if a Weyl chamber C is based at a 
vertex v' = t^ then C and C' are parallel if and only if C' contains the alcove t^ wcf. □ 


d 

W ’ 


From now on, we will denote labelings at infinity by p^ or sometimes by Py^Xy, or p\ 

Note that p^ = p^ for w G ITo if and only 


3.6 


where py^tXw or pw induces p^ as in Lemma 

if p^{C) = 1 where C is the chamber at inhnity represented by the Weyl chamber C 
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The affine Weyl group W acts on the set of all labelings of A, and the spherical Weyl group 
Wq acts on the set of all labelings at infinity. Note that if x,y G W then x([>y = 4>xy and if 
u,w G Wq then = (pu^u- We sometimes write —cp (respectively, —cp^) for the opposite 
labeling WQ(p (respectively, WQCp^). 

Labelings at infinity induce orientations on the set of hyperplanes of an apartment, as 
follows. 


Definition 3.7. For each w G Wq, let (p^ = cp^ be the labeling at infinity induced by the 
labeling cp^ of A. The periodic orientation induced by cp^ on the set of hyperplanes of A is 
the orientation of the hyperplanes such that for each a G 

(1) the alcove w = tccf is on the positive side of Ha] and 

( 2 ) for all integers k, the hyperplanes Ha and Ha^k have the same orientation. 


Note that the periodic orientation does not depend explicitly on a choice of Borel subgroup, 
since Ha = H-a- Given Definition 3.7 we will often refer to a labeling at infinity cp^ 


as an 


orientation at infinity. In the case of the standard labeling at infinity <pQ induced by (po, we 
refer to the corresponding periodic orientation as the standard orientation at infinity. 


3.2. Combinatorial galleries. We now introduce two closely related notions of combina¬ 
torial galleries, the first running from a vertex to a vertex of the same type and the second 
from an alcove to an alcove. These are inspired by the combinatorial galleries introduced 
by Gaussent and Littelmann in |GL05j . which are more general, and we refer the interested 
reader there for further details. To simplify notation, in this section we mostly denote alcoves 
by c and Cj, rather than by x = xcf with x G VF as in Section |3.1[ We continue to work 
inside a single apartment A and to denote the standard labeling by (pQ. 

The first kind of combinatorial galleries that we consider, which run from a vertex to a 
vertex of the same type, are defined as follows. These are a special case of the combinatorial 
galleries considered by Gaussent and Littelmann (see Definition 8 of [GL05j 1. 

Definition 3.8. A (vertex-to-vertex) combinatorial gallery is a sequence of alcoves c* and 
faces Pi 

7 = (pO C Co D Pi C Cl D P 2 C • • • D Pn C Cn D Pn+l), 
where the first and last faces po and Pn+i are vertices of the same type {e.g. both in the 
coroot lattice), and the remaining pi are panels of both alcoves Ci and Cj_i. 

We remark that if c* Ci-i then there is no choice for the panel pi, and that once the vertex 
Po is specified there is no choice for the vertex Pn+i. 

We now define combinatorial galleries which run from alcoves to alcoves. 

Definition 3.9. An (alcove-to-alcove) combinatorial gallery is a sequence of alcoves Cj and 
faces Pi 

7 = (co D Pi C Cl D P 2 C • • • D Pn C Cn), 
where each pi is a panel of both alcoves Ci and Cj_i. 


Again, if Cj Ci-i there is no choice for the panel pi. 


Let 7 be a combinatorial gallery as in either Definition 3.8 or Definition 3.9 The gallery 


7 is said to be stuttering if there is some i so that c* = Ci_i, and otherwise is non-stuttering. 
The length of 7 is defined to be n + 1, that is, the number of alcoves in 7 counted with 
multiplicity. 

When the context is clear, we will not specify whether a combinatorial gallery is vertex- 
to-vertex or alcove-to-alcove. It may be helpful to think of our vertex-to-vertex galleries as 
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alcove-to-alcove galleries where both the hrst and last alcove come together with a fixed, 
marked vertex. All of our combinatorial galleries will contain at least one alcove. 

Obviously each vertex-to-vertex combinatorial gallery 7 as in Definition 3.8 can be trun¬ 
cated by removing the initial and final vertices in order to obtain a canonical associated 
alcove-to-alcove gallery, which we denote by y'’. To each alcove-to-alcove combinatorial gallery 
7 as in Definition 3.9 we will associate a canonical vertex-to-vertex gallery 

7 ** := (po C Co D Pi C Cl D P2 C • • • D Pn C Cn D Pn+l) 


by defining po to be the (unique) vertex of the first alcove cq which lies in the coroot lattice, 
hence Pn+i is the (unique) vertex of the last alcove Cn which lies in the coroot lattice. Then 
(^tt)b = ^ 

for each alcove-to-alcove combinatorial gallery, while if 7 is a vertex-to-vertex 
combinatorial gallery then (y'’)^ = 7 if and only if both the hrst and last faces of 7 lie in the 
coroot lattice. 

Fix an orientation at inhnity (f)^ and write Cfp for the chamber at inhnity with label 
= 1. Then is the chamber at inhnity such that = wq. In [GLObj 

the only orientation considered is the standard orientation at inhnity, but the dehnition of a 
positively (respectively, negatively) folded gallery given there naturally generalizes as follows. 


Definition 3.10. A combinatorial gallery 7 as in Dehnition 3.8 or Dehnition 3.9 is positively 
(respectively, negatively) folded with respect to 4>^ if for all 1 < i < n the supporting wall Hi 
of the panel pi either separates Ci_i and Cj, or Hi separates Ci = Ci_i from the chamber C-p, 
(respectively, Cp,). 


We mostly consider positively folded galleries. We remark that if 7 is negatively folded 
with respect to the orientation then 7 is positively folded with respect to the opposite 
orientation 

We will be applying various geometric transformations to galleries in this work. The next 
two lemmas verify that these transformations take positively folded galleries to positively 
folded galleries. 

We hrst consider acting on the left by elements of Wo- 

Lemma 3.11. Let be an orientation at infinity and let ^ be a combinatorial gallery which 
is positively folded with respect to . Let w G Wo- Then 7 is positively folded with respect 
to (j)^ if and only if w'y is positively folded with respect to the orientation - 


Proof- A panel pi of 7 separates Cj_i from c* if and only if the panel wpi of separates wci-i 
from wci- Now suppose that Cj = Ci-i are alcoves of 7 . The wall H separates c* from C-p, 
if and only if the wall wH separates wci from wC-p,. As the labeling is Wo-equivariant, 
4>^{wC-fj,) = Wo if and only if (t(;^^)(C_^) = wo- Thus is the chamber at inhnity 

C-wtp, and so H separates Ci from C-p if and only if wH separates wci from C-u,rj>- This 
completes the proof. □ 


We will also be acting on positively folded galleries by translations. 

Lemma 3.12. Let be an orientation at infinity and let ^ be a combinatorial gallery which 
is positively folded with respect to - Let g : A ^ A be a simplicial bijection which, viewed 
as a Euclidean isometry, is a translation. Then the gallery 5 ( 7 ) is also positively folded with 
respect to . 


Proof. Since 5 ^ is a translation g hxes each chamber at inhnity, and the wall H is parallel to 
the wall g{H). The result follows. □ 
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Now, using the standard labeling <j)Q of the apartment A, we may associate to a combi¬ 


natorial gallery 7 as in either Definition 3.8 or Definition 3.9 its type, denoted by type( 7 ), 
which is the word in W obtained as follows: 

type( 7 ) := 

where for 1 < i < n the panel pi of 7 has type sj^ G S. Note that if Cj A D-i then the alcove 
Ci is obtained from Cj_i by right-multiplication by the generator Sj., while if Cj = Cj_i then 
the type can be thought of as recording one of the panels of c*. The type of a vertex-to-vertex 
gallery 7 does not depend upon its initial and final vertices. 

If 7 is an alcove-to-alcove gallery as in Definition |3.9| then 7 is minimal if it has minimal 
length among all alcove-to-alcove combinatorial galleries from cq to c^. Such a gallery 7 is 
minimal if and only if the word type( 7 ) in VD is a minimal presentation for the corresponding 
group element in W. 


If 7 is a vertex-to-vertex gallery as in Definition 3.8 then 7 is minimal if has minimal length 
among all vertex-to-vertex combinatorial galleries from pQ to Pn+i- Characterizing minimality 
of vertex-to-vertex galleries is subtle, and care is needed when comparing minimality for 
vertex-to-vertex and for alcove-to-alcove galleries. In both cases, a minimal gallery must be 
non-stuttering. If 7 is a minimal vertex-to-vertex gallery then the canonical associated alcove- 
to-alcove gallery 7 ^ must be minimal, but if 7 is a minimal alcove-to-alcove gallery then the 
canonical associated vertex-to-vertex gallery 7 ^ is not in general minimal. For instance, if 7 ** 
contains more than one alcove in the link of its final vertex Pn+i then 7 ^ is not minimal. In 
our explicit constructions in Sectionhowever, these two notions of minimality will coincide. 

Remark 3.13. The relationship between our definition of minimality and that given by 
Gaussent and Littelmann in |GL05] is delicate. The combinatorial galleries considered 
in |GL05] always start and end in a vertex, but their maximal faces need not be alcoves. 
In particular, the galleries in [GL05] can be entirely contained in a wall. Now the definition 
of minimality given in Definition 10 of |GL05] implies that if the first vertex po ^md the last 
vertex Pn-i-i are both contained in some wall H, then all minimal galleries from po to Pn+i 
must be contained in H. Since no alcove is contained in a wall, it follows that there is no 


vertex-to-vertex combinatorial gallery as in Definition 3.8 which runs from po to Pn+i and 
is minimal in the sense defined in |GLn5| . In fact in this situation, the intersection of all of 
our minimal vertex-to-vertex galleries from po to Pn+i will be the minimal vertex-to-vertex 
gallery in the sense of [GLn5j . Thus our definition of minimality for vertex-to-vertex galleries 
differs from that given in |GLr)5j . However, if the first and last vertex are not contained in 
any common wall, then our definition of minimality for vertex-to-vertex galleries does agree 
with that in [GLn5j . In our constructions in Section]^ we will always be in situations where 
these definitions of minimality coincide. 


Notation 3.14. If A is a vertex in the coroot lattice we use 7a to denote a minimal vertex- 
to-vertex combinatorial gallery from the origin vq to A. Given such a minimal gallery 7 a and 
a vertex p G we denote by r'''( 7 A,p) the set of all vertex-to-vertex galleries of the same 
type as 7 a which start at vq, end in p, and are positively folded with respect to the standard 
orientation at infinity. 

We adopt similar notation for other orientations at infinity. For w G Wq, we denote by 
F+( 7 a,p) the set of all galleries of the same type as 7 a which start at vo, end in p, and are 
positively folded with respect to the orientation at infinity induced by the labeling cpw 

We also use similar notation for alcove-to-alcove galleries. Given x G W, we use 7 ^ to 
denote a minimal alcove-to-alcove gallery from cq = Cf to Cn = xcf. Then given y £ W 
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we define T~^{'yx,y) to be the set of all galleries of the same type as 'jx which go from the 
fundamental alcove Cf to the alcove ycf and are positively folded with respect to the standard 
orientation. For w G Wq we define r+( 7 a;, y) to be the set of all galleries of the same type as 
'Jx which go from the fundamental alcove Cf to the alcove ycf and are positively folded with 
respect to the orientation at infinity 

It will not always be necessary to record each face pi and alcove c, of a combinatorial 
gallery 7 . In particular, for alcove-to-alcove galleries we often wish simply to indicate the 
first alcove cq and the last alcove c„, and we use the notation ^ in this case. For example, 
if 7 is an alcove-to-alcove combinatorial gallery such that cq = Cf and = y is an arbitrary 
alcove we denote this by 7 : Cf y. 

We will also not always need to record the details of the type of combinatorial galleries. 
In particular, if 7 is a minimal alcove-to-alcove gallery, and x G IF is the group element 
defined by the word type ( 7 ), we will say that 7 is of type x in cases where we do not need to 
specify the choice of minimal presentation for x. We then denote by T^{x,y) the set of all 
positively-folded galleries with respect to the orientation (/>^ which are of some type x and 
which go from Cf to the alcove yCf. Note that the galleries in the set T^(x,y) all have type 
some minimal presentation for x gW, but in general will not all have the same type. 


3.3. Labeled folded alcove walks. In this section we recall and slightly generalize the 
labeled folded alcove walks which were introduced in |PRS09] . We continue to use the notation 


for combinatorial galleries established in Section 3.2 


Every combinatorial gallery we shall discuss in this paper (either vertex-to-vertex or alcove- 
to-alcove) can be naturally associated to an alcove walk in the sense of Ram’s work |Ram06j . 
which gives rise to a convenient visualization. An alcove walk from an alcove c to an alcove 
c' is a path connecting a point in the interior of c to a point in the interior of c', such that 
the path does not pass through a vertex of any alcove. A combinatorial gallery 7 as in 
Definition 3.8 or Definition 3.9 thus determines an alcove walk from cq to c„, where we may 
choose the barycenter of c* as the interior point to identify with each alcove c*. 

A step in the alcove walk is visualized as a directed arrow with its tail and tip at the 
barycenter of two consecutive alcoves in the walk. More specifically, the step of 7 is an 
arrow which meets pi orthogonally, and whose tail and tip lie at the barycenters of alcoves 
Ci-i and Cj, respectively. Given this correspondence, it is natural to visualize each step as 
either a fold or a crossing. We say that 7 has a fold at pi if Cj-i = Cj, and otherwise 7 has a 
erossing at p*. We will often use terminology associated to a combinatorial gallery and the 
corresponding alcove walk interchangeably. 

To simplify our diagrams, we will typically “smooth out” alcove walks, so that instead 
of depicting the alcove walk corresponding to 7 by a concatenation of directed arrows as in 
|E amOGI . and on the left of Figure we will instead as in the center of Figure draw a 
single directed path which passes from the interior of cq to the interior of c„ via the interiors 
of the other Cj, so that if 7 has a crossing at pi this path intersects pi transversally, and if 
7 has as fold at pi then this path doubles back on itself at pi. The right of Figure shows 
the “smoothed out” vertex-to-vertex combinatorial gallery canonically associated to both the 
alcove walk on the left and the “smoothed out” alcove-to-alcove gallery in the center. 


Definition 3.15. Given a combinatorial gallery 7 in .A (not necessarily minimal) and a 
periodic orientation of the hyperplanes of A induced by a labeling at infinity , a crossing in 
7 is a positive crossing if it crosses from the negative to the positive side of the corresponding 
hyperplane, and otherwise is a negative erossing. Similarly, 7 has a positive (respectively, 
negative) fold if the fold occurs on the positive (respectively, negative) side of the hyperplane. 
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Figure 6 . “Smoothing out” of alcove walks. The heavy dots are the vertices 
which lie in the coroot lattice. 


We remark that 7 is positively folded as in Definition 3.10 if and only if all folds are positive 
folds, and so these notions for alcove walks and combinatorial galleries coincide. 

We may obtain new galleries of the same type by replacing crossings by folds, as follows. 
Let 7 = (po C Co D Pi C Cl D p 2 C ... C c„, D Pn+i) be a vertex-to-vertex gallery which has 
a crossing at face p*. Let Hi be the supporting wall of p* and let be the (affine) reflection 
in the wall Hi. Then the gallery 7 ' obtained by folding 7 at pi, or equivalently folding 7 in 
Hi, is the gallery obtained by applying the reflection rj to the portion of 7 after the face pi. 
That is. 


7 ' = (Po c Co D Pi C Cl D P2 C ... C Ci-i D Pi C c' D ... C c(j D p(j+i) 
where c'- = ri{cj) for i < j < n and p'- = ri{pj) for i + 1 < j < n + 1. In particular, c( = Ci_i 
since the reflection interchanges Ci_i and Cj, which means that the new gallery 7 ' has a fold 
at Pi. If 7 = (co D Pi C Cl D p 2 C ... C c^) is an alcove-to-alcove gallery then the definition 
of folding 7 is similar. 

The process described in the previous paragraph will be generally referred to as folding 
a gallery. Where there is no risk of ambiguity, we may record a sequence of such foldings 
using only the sequence of reflections which have been applied. In this case, we refer to the 
sequence of reflections applied in turn as the folding sequence. 

In order to make a precise connection between folded galleries and affine Deligne-Lusztig 
varieties, we will need to construct folding sequences in a very specific fashion. The galleries 
obtained by the following kind of folding sequence are those considered for the standard 
orientation at infinity in [PRSOQ] , which motivates the terminology. 


Definition 3.16. Let 7 = (po C cq D pi C ci D p 2 C ... C c„, D Pn+i) be a minimal vertex- 
to-vertex gallery and an orientation at infinity. A PRS folding sequence is a sequence of 
galleries for 0 < j < m so that = 7, 7^^^ is obtained from 7 by positively folding 
at face pq with corresponding reflection ri, and for 2 < j < m the gallery is obtained 
from ] 3 y positively folding at face rj-i ■ ■ • ripq with corresponding reflection rj, such 

that 1 < ii < i 2 < ■ ■ ■ < im < n. Similarly define a PRS folding sequence of minimal 
alcove-to-alcove galleries. 


Note that a PRS folding sequence always begins with a minimal gallery and that all folds 
are positive. The idea in a PRS folding sequence is that each fold after the first one occurs 
in the “tail” of the gallery; that is, in the portion of the gallery which was just reflected by 
the previous fold. In other words, each folding of the gallery does not reflect any previously 
folded parts. By abuse of terminology we will also refer to the sequence of folds occurring in 
Definition 3.16| as a PRS folding sequence. 
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We now recall the notion of a labeled folded alcove walk, which was introduced in |PRS09] . 
We will see in Section [5] that these walks can be used to calculate dimensions of intersections 
of Iwahori and unipotent orbits, and thus dimensions of affine Deligne-Lusztig varieties. 


Definition 3.17. Let 7 be a positively folded gallery (either vertex-to-vertex or alcove-to- 
alcove) obtained from a PRS folding sequence. We obtain a labeled folded alcove walk from 
7 by labeling each positive crossing of 7 by an element of the held of coefficients k, each 
negative crossing by 0, and each positive fold of 7 with an element of The type of a 
labeled folded alcove walk is the type of the underlying (unlabeled) positively folded gallery. 


Remark 3.18. A labeling of the apartment A as in Section [3.1| should not be confused with 
a labeling of a gallery 7 as in Dehnition 3.17 We will only refer to labelings of a gallery 7 


again briehy in Section while we will be referring to labelings of A throughout this work. 


Notation 3.19. For each x,y £ W, and for each orientation at inhnity 1 ^®, we denote 
by Lr+( 7 a;,y) the set of labeled folded alcove walks whose corresponding alcove-to-alcove 
galleries are in r+( 7 a;,y). That is, Lr+( 7 a,,i/) consists of all labeled galleries 7 : Cf -w ycf of 
the same type as 'jx which are positively folded with respect to 4>^ and obtained through a 
PRS folding sequence. If is the standard orientation, we denote this set by Lr'^( 7 a;,y). 
Similarly define Lr+(x,y) and Lr+(x,y). 


4. Dimensions of galleries and root operators 


This section makes precise connections between various notions of the dimension of a pos¬ 
itively folded gallery, and recalls the root operators introduced by Gaussent and Littelmann 
in |GL05j . In Section 4.1 we define the dimension of the combinatorial galleries introduced 


in Section 3.2 and show that in certain cases their dimension may be computed by counting 


the number of folds and positive crossings. For vertex-to-vertex combinatorial galleries, our 
dehnition of dimension generalizes that in |GL05j to arbitrary orientations. We then in Sec¬ 
tion 4.2 recall root operators and discuss their effect upon dimension. Section [4.3| establishes 
some useful formulas concerning the dimension of a gallery, and in Section |4.4| we prove that 
the dimension of a positively folded gallery does not depend upon the choice of initial minimal 
gallery. 


4.1. The dimension of a folded gallery. In this section we dehne the dimension of a 
positively folded vertex-to-vertex gallery and of a positively folded alcove-to-alcove gallery, 
then discuss the relationship between these two notions of dimension. 

We begin by generalizing Gaussent and Littelmann’s original version of the dimension of 
a positively folded combinatorial gallery [GL05| to vertex-to-vertex combinatorial galleries 
which are positively folded with respect to any orientation at inhnity. 


Definition 4.1. Given an orientation at inhnity 4>^ and a vertex-to-vertex combinatorial 
gallery 'j = {po C cq D pi C ■ ■ ■ D Pn C Cn D Pn+i) which is positively folded with respect 
to we say that a wall H is load-hearing for 7 with respect to at pi for z 7 ^ n -|- 1 if 77 
contains the face pi and H separates c* from C-^. 


Recall that C-^ is the chamber at inhnity such that 4>^{C-(p) = wq G Wq. By dehnition, no 


wall will be load-bearing at the hnal vertex p„_|_i. For the standard orientation, Dehnition 4.1 
agrees with the dehnition of load-bearing walls in Section 5 of |GLn5j . 

The next two lemmas consider the effect of various geometric transformations of galleries 
on load-bearing walls. The following result considers the left-action of elements of Wq. Its 


proof is similar to that of Lemma 3.11 
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Lemma 4.2. Let </>^ he an orientation at infinity and let 'j be a vertex-to-vertex combinatorial 
gallery which is positively folded with respect to . Let w G Wq. Then a wall H is load- 
bearing for 7 with respect to at pi if and only if the wall wH is load-bearing for wj with 
respect to the orientation at the face wpi. 


We will also need that the property of being a load-bearing wall is invariant under trans¬ 


lation. The proof of the following result is similar to that of Lemma 3.12 


Lemma 4.3. Let be an orientation at infinity and let 'j he a vertex-to-vertex combinatorial 
gallery which is positively folded with respect to . Let g : A ^ A be a simplicial bijection 
which, viewed as a Euclidean isometry, is a translation. Then for any face pi of 7 , a wall H 
is load-hearing for 7 with respect to at pi if and only if the wall g{H) is load-bearing for 
5(7) with respect to at the face g{pi). 


We now define dimension of positively folded vertex-to-vertex combinatorial galleries. For 
the standard orientation, this definition agrees with Definition 14 of |GLr)5| . 

Definition 4.4. Let (j)^ be an orientation at infinity and let 7 be a vertex-to-vertex combina¬ 
torial gallery which is positively folded with respect to cj)^. The dimension of ^ with respect 
to denoted dim<^(7), is defined to be the number of load-bearing walls of 7. 

In order to give a careful treatment of the relationship between the dimension of a vertex- 
to-vertex gallery 7 and the dimension of its canonical associated alcove-to-alcove gallery 
we will need to keep track of the number of walls which are load-bearing at the first vertex 
Po, and so make the following definition. 

Definition 4.5. Let be an orientation at infinity and let 7 be a vertex-to-vertex combi¬ 
natorial gallery with first vertex pQ which is positively folded with respect to (j)^. We define 
the load of 'y at po with respect to (j), denoted load0(po,7), to be the number of walls which 
are load-bearing for 7 with respect to at pq. 

Note that load0(po,7) depends only upon the orientation , the first vertex pQ, and the first 
alcove Co of 7. 


Example 4.6. Suppose a vertex-to-vertex gallery 7 has first vertex pQ = vq the origin, and 
first alcove cq = Cf the base alcove. If we use the standard orientation at infinity then 
is represented by the Weyl chamber and so every wall containing po = vq separates 
Co = Cf from Thus load,^p(pO) 7) is equal to the number of positive roots. On the 

other hand, if we use the orientation at infinity then is represented 

by the fundamental Weyl chamber Cf. No wall containing pQ = vq separates co = Cf from 
Cf,^, and so load_,^Q(pO)7) = 0. For any orientatio n at infinity other than it will be 
the case that 0 < load,^(p0)7) < By Lemma 4.3 the same conclusions hold if 7 is any 

vertex-to-vertex gallery with first vertex po = ^ in the coroot lattice and first alcove cq = t^Cf 
a pure translation. 


We now define the dimension of a combinatorial alcove-to-alcove gallery 7 which is pos¬ 
itively folded with respect to some orientation at infinity . For this, we denote by P^i'y) 
the number of positive crossings in the gallery 7 and by N^{'y) the number of negative cross¬ 
ings in 7, counted with respect to the periodic orientation induced by . The number of 
folds in a gallery 7 which is positively folded with respect to will then be denoted by 
-^0(7) = I 7 has a fold at pi}. When the choice of orientation is clear, we will occasion¬ 
ally abbreviate this notation by omitting the reference to the orientation as ^’(7), and 
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Definition 4.7. Let 4 >^ be an orientation at infinity and let 7 be an alcove-to-alcove combi¬ 
natorial gallery which is positively folded with respect to (j)^. Then the dimension of ^ with 
respect to denoted dim0(7), is defined to be the number of positive crossings in 7 plus 
the number of folds in 7, that is, 

dim,^(7) = 


We give this definition of the dimension of a positively folded alcove-to-alcove gallery because, 
as we will see in Section it correctly records the dimension of the intersection of certain 
Iwahori and unipotent orbits in the affine flag variety. 

We now note the effects on dimension of acting by Wq on the left and of translations, for 
both vertex-to-vertex and alcove-to-alcove galleries. 


Lemma 4.8. Let w G Wq. For any orientation at infinity (j)^ and any combinatorial gallery 
7 which is positively folded with respect to , the gallery w'y is positively folded with respect 
to w(j)^ and dim 0 ( 7 ) = dim^,ji(u) 7 ). 


Proof, ff 7 is vertex-to-vertex this follows from Lemmas 3.11 and | 4 . 2 | and Definition 4.4 If 7 
is alcove-to-alcove and positively folded with respect to (j)^, then wj is positively folded with 
respect to and has the same number of (positive) folds as 7, that is, ^<^(7) = Tu,</)(7). 
Also the positive crossings of 7 with respect to cj)^ are exactly the positive crossings of wy 
with respect to that is, P(f,{'y) = Pw(j,{w'y). Thus by Definition 4.7 we have dim(^(7) = 
dim^„(^(t(;7) as required. □ 


Lemma 4.9. Let g : A he a simplicial bijection which, viewed as a Euclidean isometry, 

is a translation. Then for any orientation at infinity and any combinatorial gallery 7 
which is positively folded with respect to , the gallery (7(7) is positively folded with respect 
to and dim<^( 7 ) = dim 0 (fl'( 7 )). 


Proof. If 7 is vertex-to-vertex this follows from Lemmas 3.12 and 4.3 and Definition 4.4 Now 
suppose that 7 is alcove-to-alcove and positively folded with respect to Then since g is 
a translation, the action of g takes positive (respectively, negative) crossings to positive (re¬ 
spectively, negative) crossings, and takes positive folds to positive folds. So 5(7) is positively 
folded with respect to ^0(7) = Py,{g{'y)), and F^iyy) = F^{g{'y)). The result then follows 
from Definition KTi □ 


The relationship between the two notions of dimension given by Definitions 4.4 and 4.7 


is delicate, essentially due to the fact that if 7 is a minimal alcove-to-alcove gallery then 
the canonically associated vertex-to-vertex gallery 7^* need not be minimal. These subtleties 
are known to experts and have been considered in other contexts; see for instance [BGOSj 
and Remark 4.3 or 4.9 in |Schn6| . For our purposes, it will suffice to show that for certain 
positively folded alcove-to-alcove galleries 7, the dimension of 7 is equal to the dimension of 
the canonically associated vertex-to-vertex gallery 7^*. In all of our explicit constructions of 
galleries in Section we will be in this situation. We first classify the mutually exclusive 
possibilities for load-bearing walls. 


Lemma 4.10. Fix an orientation at infinity cp^. If ^ is a vertex-to-vertex gallery that is 
positively folded with respect to (p^ and starts with the face po, and H is load-bearing for 7 at 
Pi, then exactly one of the following is true: 

(1) j crosses H positively at pi, which means that Ci-i is on the negative side of H but 
Ci is on the positive side; 
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(2) has a positive fold at pi, which means that Cj-i = q are both on the positive side of 
H; or 

(3) H contains the vertex po and separates cq from C-^. 

Proof. Since H is load-bearing, by definition H separates q from and so the alcove c* 
must be on the positive side of H. Thus if i > 0 then 7 has either a positive crossing or a 
positive fold at pi, and these possibilities are mutually exclusive. If z = 0 then pi = pQ so H 
contains po and separates Cj = cq from □ 

We can now say when a vertex-to-vertex combinatorial gallery has load-bearing walls 
which contain its first vertex. 


Lemma 4.11. Fix an orientation at infinity and let 'y be a vertex-to-vertex gallery 

that is positively folded with respect to , has first vertex po, and has first alcove cq. Ifpo = A 
is in the coroot lattice then Ioad 0 (po 5 7 ) = 0 z/ and only if cq is the alcove t^WQWCf. 


Proof. The orientation at infinity (j)° = is induced by the labeling where x = Pw. 
The alcove containing po with spherical direction wq times the spherical direction of x is 
the alcove Pwowcf, and no wall containing po separates this alcove fr om C -^. Thus if cq 
is the alcove PwQWCf then load^{po,^) = 0 , since case ( 3 ) in Lemma 4.10 will not occur. 
Conversely, if cq is any alcove Pucf with u p wqw then there is at least one wall containing 
Po which separates cq from C-^, hence load(^(po,7) >0- 


The notions of dimension for vertex-to-vertex and alcove-to-alcove combinatorial galleries 
then coincide in the following situation. 


Corollary 4.12. Fix an orientation at infinity cj)^ = and suppose 7 is an alcove-to- 
alcove combinatorial gallery which is positively folded with respect to (j)^. Let cq be the first 
alcove of 7. If 7** is the associated vertex-to-vertex gallery with first vertex po G R'^ then 
dim(^( 7 ) < dim(^( 7 tt) with equality 

dim<^(7“) = dim0(7) = P^ij) -h F^ij) 


if and only if cq has spherical direction wqw. 


Proof. By Lemma 4 . 10 , the load-bearing walls of 7^ at the faces pi for i > 1 correspond to 
either the positive crossings in 7, in case (1), or the positive folds in 7, in c ase (2 ), and these 
possibilities are mutually exclusive. Thus dim0(7) < dim0(7^). By Lemma 4 . 11 , the gallery 
7^* has no load-bearing walls at po if and only if the spherical direction of cq is wqw. The 
result follows. □ 


4.2. Root operators. We now recall the definition and key properties of the root operators 
Cq, and fa, which were introduced by Gaussent and Littelmann in [GLn 5 ] . A reader familiar 
with root operators could skip this section. These operators act on the set of positively folded 
galleries of a fixed type, and will allow us to manipulate such galleries while keeping track of 
their dimensions. We remark that root operators themselves, like positively folded galleries, 
can be expressed using retractions in Bruhat-Tits buildings. This connection is made precise 
in |Schl 5 j by the second author. 

Recall that we denote by 7 a a minimal vertex-to-vertex combinatorial gallery from the 
origin to A G and by r'^(7A,zz) the set of vertex-to-vertex combinatorial galleries which 
are of the same type as 7 a, start at the origin and end in a cocharacter u, and are positively 
folded with respect to the standard orientation. 
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We now define the root operators Cq, and fa for all simple roots a. The reason we assume 
below that A does not lie on any wall containing the origin is so that the minimal vertex-to- 
vertex gallery 7^ is minimal in the sense considered in |GL 05 j ; compare Remark 

Notation 4.13. Let A G be dominant and assume that A does not lie on any wall 
containing the origin. Let 7 = (po C cq D pi C ci D ■ ■ ■ C Cn D Pn+i) be a vertex-to-vertex 
combinatorial gallery with 7 G r'^(7A, i')- Let a be a simple root, and define m = m{'y, a) G Z 
to be minimal such that there exists i with pi contained in the hyperplane Ha,m- Note that 
m < 0 as po is the origin. 

There are the following cases: 

(I) m < — 1 . In this case let k = /c(7,a,I) be minimal with p^ C Ha,m, and let j = 
j{'y, a, I) be maximal such that 0 < j < k and pj C Ha,m+i- 
(II) m < (a, v) — 1. In this case let j = be maximal with pj C Ha^m, and let 

k = /c(7, a, II) be minimal such that j < k < n 1 and pk C Ha^m+i- 


3.13 


Definition 4.14. With all notation as in 4 . 13 , the root operators Cq, and fa are dehned as 
follows: 

• In case (I) let 60(7) be the vertex-to-vertex combinatorial gallery defined by 
ea(7) = (Po C c'o D p'l C c'l D • • • C c'„ D Pn+i), 

where 

{ a for i < j — 1, 

Sa,m+i{ci) for j < i < k - 1 , 
t'^'^ {ci) for i >/c. 

• In case (II) let fai'j) be the vertex-to-vertex combinatorial gallery defined by 
fail) = (po c c'o D Pi C c'l D • • • C c(, D Pn+l), 

where 

Ci for i < j, 

(^i= { Sa,m{ci) for j <i < k, 
t~^^ {ci) for i >/c. 


Remark 4 . 15 . Note that cases (I) and (II) are not mutually exclusive so that often both Cq 
and fa will be defined. In [GLn 5 j . a third case is also considered, in which an operator Cq is 
defined. Since we will not make use of this operator in the present paper, we do not include 
its dehnition here. 


Example 4.16. Figure shows all possible applications of the root operators Cq, and fa to 
the gallery 7 in the first frame, which runs from the origin uq to G Bf . Let jx denote 
the minimal gallery from uq to A G R'^ shown in the second frame of the bottom row. Each 
gallery depicted is of the same type as jx, and is positively folded with respect to the standard 
orientation. The hyperplanes Ha^k are the horizontal lines in this hgure, with Hafi the heavier 
horizontal line containing vq. 

Lemmas 5 , 6, and 7 in [GL 05 | summarize several of the main properties of root operators. 
Of these, the properties that we will need are gathered in the next result. Note that we are 
only considering the standard orientation. 

Lemma 4.17 (Properties of Root Operators). We continue all notation from 
that 7 G r+(7A, v). 


4 -. 13 . Recall 
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Figure 7. An illustration of the root operators and fa in type C2- 


( 1 ) ea is not defined if and only if m = 0 . If it is defined, then ea('y) G + a^) 

and the dimension with respect to the standard orientation (^q increases by one, that 
is, 

dini<^o(e„(7)) = dining (7) + 1. 

(ii) fa is not defined if and only ifm = (a, v). If it is defined then fa,<j>{l) £ r'''(7A, v—a^) 
and the dimension with respect to the standard orientation (pQ decreases by one, that 
is, 

dim^o(/«(7)) = dini<^o(7) - 1- 

( 3 ) If Ca is defined, then fai^ail)) is defined and equal to 'j. If fa is defined, then 
^a{fa{l)) is defined and equal to 7. 

( 4 ) If p is maximal such that fa{l) is defined and q is maximal such that 6^(7) is defined, 
then p — q = {01, v). 


Remark 4 . 18 . In our constructions in Section we will be paying close attention to the 
effects of root operators Ca on the hrst and last alcoves of a combinatorial gallery. From 
Dehnition | 4.14 and as seen in Figure it is possible for the hrst alcove to be either hxed or 
rehected by these operators, and for the last alcove to be either translated or rehected. 

In order for the hrst alcove to change under the application of a root operator Cq it needs 
to be in the part of the gallery that is rehected by that root operator. This is the case only if 
the root operator Ca is dehned exactly once. In the proof of Lemma 6.10 we make use of this 
fact and essentially show that we never apply the last possible instance of a root operator Ca- 
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Now suppose the last alcove of a gallery is reflected under the operator e^.. Then its 
spherical direction gets shortened and multiplied on the left by s,. Heuristically, this final 
alcove will be brought closer to the chamber at infinity with standard label 1 by this root 
operator. This is essentially the reason why the number of folds is bounded by the length of 
the longest word in Wq , compare Corollary |4.25 , and why in case the final alcove is in the 
identity position it will never be reflected by a root operator e^, compare Lemma 6.10 
Similar comments apply for the root operators fa- 


We will also need the following result and definition from [GLn5] . Recall that we denote 
by p the half-sum of the positive roots. 


Proposition 4.19 (Proposition 3 in (GL05]). Let A G be dominant and assume that A 
does not lie on any wall containing the origin. If 'y G r+( 7 A, n) then dim^u( 7 ) < {p.,\ + v) ■ 


Definition 4.20. With the same notation and assumptions as in Proposition |4.19] a gallery 
7 G r'*'( 7 ;^, v) is called an LS-gallery if its dimension with respect to the standard orientation 


achieves the maximum dimension (p, \ + n) given by Proposition 4.19 


Remark 4.21. It is shown in |GL05L Corollary 2] that any LS-gallery of type 7 a can be 
obtained from the minimal gallery 7 a via a finite number of applications of root operators 
fa, or equivalently 7 a can be obtained from 7 via finitely many applications of operators Ca- 


Remark 4.22. Various generalizations of root operators are known to experts; see for example 
J.E. Humohrev’s Mathoverflow answer |Hum m- In our constructions in Section we will be 
acting on the left by Wq to transform galleries so that the root operators Ca and fa can be 
applied. We could instead have defined root operators with respect to arbitrary orientations 
and acted by these on the original galleries. 

Yet another (new) approach we discussed in an earlier version of this work was to introduce 
root operators centered at a chamber in the spherical building at inhnity. In this case one 
would apply them to infinite galleries that “start” at this chamber at inhnity. These operators 
share a lot of properties with the ones introduced by Gaussent and Littelman, yet have the 
main advantage that inhnitely many will be dehned for a given gallery and given simple root 
at any time. However, we ended up simplifying the proof by not using this approach. 


See also Section 8.6 for further remarks on LS-galleries and root operators. 


4.3. Counting folds and crossings. The purpose of this section is to collect some useful 
relations among the length and dimension of a combinatorial alcove-to-alcove gallery and its 
number of folds and crossings. Many of these results are elementary and will be known to 
experts. 

Write C{'y) for the number of (unfolded) crossings in a combinatorial alcove-to-alcove 
gallery 7 . We hrst observe: 


Lemma 4.23. Let ^ he a minimal alcove-to-alcove gallery of type x, and suppose that j is a 
gallery obtained by positively folding 7 with respect to the orientation (f)^. Then 

(4.3.1) f(x) = C(7) + F^i^) = P 47 ) + iV47) + F^( 7 ). 

Proof. Since the original gallery 7 is minimal, we have i{x) = C{'y), the number of crossings 
in 7 . After positively folding 7 to obtain 7 , every crossing of the original gallery 7 has 
become either a positive crossing, a negative crossing, or a (positive) fold, with these three 
possibilities being mutually exclusive. Thus 

i{x) = C{-f) + F^{j) and C{j) = P^{j) + N^{j). 
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The result follows. 


□ 


The next results provide upper and lower bounds on the number of folds in a positively 
folded gallery. Its proof generalizes an observation made in Remark 4.4 of [RamOG]. Let 
r/i : VT —)• Wq be the function given by r]i{x) = w where x = t^w G W with A G R'^ and 
w G Wq. That is, r]i records the spherical direction of an affine Weyl group element x. 

Lemma 4 . 24 . Let be the orientation at infinity induced by the labeling cp = (pvo,w 

Then for all x = t^u and y = t^v in W, all galleries 7 G r+(x, y) satisfy 

( 4 . 3 . 2 ) ^0(7) < ^((pimiy))) - K 4 >{vi{x))) = - £{w~^u). 

In particular, if y = t^ is a pure translation, all galleries 7 G Tfij{x,y) satisfy 

( 4 . 3 . 3 ) F^(7) < = (-{u). 


Proof. Write "jx for the minimal gallery Cf xcf = x which was positively folded with 
respect to (p^ in order to obtain 7. Suppose 7 has F^{'y) = f folds. For 0 < i < / let 7^*^ be 
the gallery obtained from jx by applying the same folds as in 7 up to the ith fold, and no more 
folds after that. We write c* for the final alcove of the gallery 7^^ and put = ?7i(c*). Then 
in particular, 7!,°^ = jx, = x, and = u, and = 7, c-^ = y, and = v. As all folds 
are positive, by applying each successive fold we reflect the last alcove to be closer to — 
the opposite chamber at infinity with respect to (p. It follows that i{(p{w^~^Cf)) < l{(p{w^Cf)) 
and thus l{(p{c^)) + / < l{(p{c^)), which gives us the first part of the lemma. 

To see the rest suppose y is a pure translation. By Definition | 3 . 2 | of the induced labeling 
(pw = (p WQ get <p{gi{y)) = (Pq{w~^) = w~^ and (p{rii{x)) = (po{w~^u) = w~^u. Combining 
this with Equation ( 4 . 3 . 2 ) we obtain 

- i{u)) = i{u). 

Hence the lemma. □ 


As Wq is the longest element of the spherical Weyl group we get the corollary. 

Corollary 4.25. For any orientation (p^, any x G W, any minimal gallery 7x : Cf xcf, 
and any gallery 7 obtained by positively folding 73, with respect to (p^, we have 

Fcj>{'y) < I{wo). 

In the following result we obtain a lower bound on the number of folds in terms of reflection 
length. Recall that a reflection in Wq is a conjugate wsiw~^ where w G VFo and Si G S. The 
set of reflections in VFo is denoted by R. Then Wo is generated by R, and we denote by Ir{w) 
the word length with respect to R of an element w G Wq. Similarly, the set R of reflections 
in W is the set of W-conjugates of elements of S, and we denote by I^{x) the word length 
with respect to R of an element x G W. 

Lemma 4.26. For any orientation cp^, any minimal gallery 7a; : Cf xcf, and any gallery 
7 : Cf ycf obtained by positively folding ^x with respect to (p^, we have 

^R{xy-^) < F^(7). 

Proof. Suppose F(p('~f) = k. Then there are reflections r\,...,rk (in W) which correspond 
to the PRS folding sequence applied to 70, in order to obtain 7. Since this folding sequence 
takes the alcove xcf to the alcove ycf, we have ... rixcf = ycf and so xy~^ = ri • • • r^. 
Thus iR{xy~^) < k = ^<^(7) as required. □ 
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We next consider all minimal galleries which start and end in particular alcoves. 

Lemma 4.27. For any orientation (f>^ and any x,y € W, any two minimal alcove-to-alcove 
galleries from xcf to ycf have the same dimension with respect to . 

Proof. Let 7 and 7 ' be minimal alcove-to-alcove galleries from xcf to ycf. Since 7 and 7 ' are 
minimal they have no folds, so we have by definition that dim(^( 7 ) = Pfpi'y) and dim(^( 7 ') = 
^ 0 ( 7 '). Now 7 and 7 ' cross the same hyperplanes in the same direction, just in a different 
order. Hence they have the same number of positive crossings, that is, P(j>{'y) = P(j){'y'). So 
dim(^( 7 ) = dim,^( 7 ') as required. □ 

Using Lemma |4.27| and its proof we may define the dimension of an alcove to be the 
dimension of any minimal alcove-to-alcove gallery from Cf to that alcove. 

Definition 4.28. Let be an orientation at infinity and let x G W. The dimension of x 
with respect to denoted dim()i(x), is given by 

dim<^(x) = dim 0 ( 7 j,) = P^i'jx) 

where jx ■ Cf xCf is any minimal alcove-to-alcove gallery. 

We will need the following result concerning the length and dimension of translations. 

Lemma 4.29. Let b = t^ be a dominant pure translation. For each w G Wq write b'^ for the 
translation . Then i{b) = £{b'^) and dim_^p( 6 ) = dim 0 ^^^( 6 "') = 0, for all w G Wq. 

Proof. The equality £( 6 ) = i{b'^) is a standard result, a reference for which is, for example, 
(2.4.2) in [Macn3j . Now dim_^p( 6 ) = 0 since b is in the dominant Weyl chamber Cj, so every 
crossing in a minimal gallery from Cf to 6 cf is negative with respect to the orientation —fo- 
Similarly, since the vertex wp, (if not the alcove is contained in the Weyl chamber wCf, 

every crossing in a minimal gallery from Cf to 5'^Cf is negative with respect to the orientation 
(fwow =-(fw,'^ence dim_^^{b'^) = 0. □ 

We also consider the dimension of combinatorial alcove-to-alcove galleries 7 which begin 
and end in the same alcove. 

Lemma 4.30. For any orientation at infinity cj)^, any alcove x, and any alcove-to-alcove 
gallery 7 : x -w x, 

(4.3.4) P47) = iV4^) = lc(7). 

Proof. For each hyperplane F[, the complement of H in the apartment A consists of two 
disjoint open half-spaces (which are interchanged by the affine reflection with fixed set H). 
Since 7 has the same first and last alcove, it follows that each hyperplane H crossed by 7 is 
crossed an even number of times, and the number of positive crossings of by 7 is equal 
to the number of negative crossings of H by 7 . Now sum over all hyperplanes crossed by 7 . 
This argument is independent of the orientation □ 

The following lemma will be very useful for computing dimension of folded galleries. 

Lemma 4.31. Fix an orientation at infinity . Suppose that 'jx '■ Cf xCf is a minimal 
alcove-to-alcove gallery and that 7 : Cf ycf is a gallery obtained by positively folding jx 
with respect to the orientation . Then 

dim,^( 7 ) = ^ [l{x) + F^i'y) - i{y)] + dim<^(y). 


(4.3.5) 
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In particular, if y = 1, that is, the gallery 7 both starts and ends at Cf, then 
(4.3.6) dim^( 7 ) = ^ [I{x) + ^^( 7 )] . 


Proof. Let a : Cf -w Cf be the alcove-to-alcove gallery obtained by concatenating 7 with the 
reverse of a minimal alcove-to-alcove gallery 7 jy : Cf -w ycf. Then a starts and ends at Cf, so 
by Lemma 4.30, we have 

P^(o-) = N^{a) = 

The positive crossings in the reverse of 7 ^ are exactly the negative crossings in 7 ^, and since 
7 y has no folds, Lemma 4.23 gives = i{y) — Hence 

P^(fT) = ^ 0 ( 7 ) -h I{y) - P<i>{ly) = Pcpil) + Kv) - dim,^(y). 


Also, since 'yy has no folds, the number of crossings in a is given by 

C(a) = C(7) + C(7,) = C(7)+^(y). 

Then using Lemma |4.23| again it follows that 

^ 0 ( 7 ) = \ [C{l)+(.{y)] - i{y) + dam.^{y) = - F^{-f) - I.{y)] + dim^iy). 

Thus 


dim0(7) = P^{-y) +F^{'y) 

= ^ [I{x) - F^( 7 ) - I{y)] + dim<^(y) -h ^<^( 7 ) 

= ^ [^{x) + F^ij) - i{y)] + dim<^(y) 

as required. 


□ 


The following corollary of Lemma 4.31 gives 
maximize dimension. 


a sufficient condition for a gallery Cf -w Cf to 


Corollary 4.32. Suppose that 7 : Cf -w Cf is an alcove-to-alcove gallery obtained by positively 
folding a minimal gallery 7 * : Cf -w xcf with respect to the orientation If the number 

of folds in 7 is equal to I{wq) then 7 maximizes dimension over all galleries in r+(a:, 1 ) for 
all u G Wo, that is. 


dim 0 ( 7 ) = max{dim^^( 7 ') | 7 ' G r+(x, 1 )}, 

uGWo 


and 


dim^( 7 ) = - [i{x) + e{wo)] 


4.25 


Proof. If 7 has i{wo) folds then by Lemma 4.31| in the case y = 1 we have dim 0 ( 7 ) = 
2 [t{x) + 1{wq)]. So it suffices to prove that for all u G ITo and all a G r+(x, 1), dim^^(cr) < 
\[I{x) -|-^(rco)]- For this, recall that F^^{a) < i{wo) by Corollary 
Lemma 14.311 in the case z = 1 

dim<^Jcr) = ^[lix) + Fy,^{a)] < + e{wo)]. 


Therefore by 


This completes the proof. 


□ 
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4.4. Independence of minimal gallery. We now show that the number of folds in and 
the dimension of a gallery do not depend upon the choice of an original minimal gallery, in 
the sense made precise in the statement of Proposition |4.33 below. This result is implicit 
in |PRS09| since Theorem 7.1 in that work (which we recall as Theorem 5.4 below) does not 
depend upon choices of reduced words for Weyl group elements. In this section, we work 
only with alcove-to-alcove galleries. 


Proposition 4.33. Let 7 a; : Cf -w xcf he a minimal gallery and suppose that 7 : Cf ycf 
is a gallery obtained by positively folding 7 a; with respect to the orientation . Then for 
every minimal gallery 7 ^, : Cf -w xcf, there is a gallery 7 ' : Cf yCf obtained by positively 
folding 7 (, with respect to the same orientation cj)^, such that and hence 

dim<^(7') = dim0(7). 


Table 1. Table for proof of Proposition |4.33 


Number 

Value(s) of m 

Reflection 

Common 

Reflection 

of folds 


product for r 

orientation 

product for t' 

2 

3, 4, 6 

ms) 

1 

{tst){t) 



{sts){s) 

t 

{t){tst) 


4 

ists){s) 

ts 

{tst){sts) 


6 

ists){s) 

ts 

{tst){tstst) 



{sts){s) 

tst 

(tstst) {st.sts) 



{sts){s) 

tsts 

(,ststs)(st.s) 

3 

4 

{s){t){s) 

1 

{tst){s)(t) 



{t){tst){s) 

t 

(tst)(t)(tst) 


6 

(s)(t)(s) 

1 

(ststs)(s)(t) 



(sts)(t)(s) 

1 

(tstst)(s)(t) 



(t)(tst)(s) 

t 

(ststs)(t)(tst) 



(sts)(tst)(s) 

1 

(t)(s)(tst) 



(t)(tstst)(s) 

t 

(tstst)(t)(tst) 



(tst)(tstst)(s) 

ts 

(ststs)(tst)(tstst) 



(t)(tstst)(s) 

ts 

(tstst)(tst)(tstst) 



(tstst)(ststs}(s) 

tst 

(ststs)(tstst)(ststs) 



(t)(tst)(sts) 

t 

(tst)(t)(tstst) 

4 

6 

(t)(s)(t)(s) 

1 

(ststs)(t)(s)(t) 



(tst)(s)(t)(s) 

1 

(s)(tst)(s)(t) 



(tst)(t)(tst)(s) 

t 

(s)(tst)(t)(tst) 



(tstst)(t)(tst)(s) 

t 

(t)(tst)(t)(tst) 



(t)(s)(tst)(s) 

1 

(s)(t)(s)(tst) 



(tstst)(tst){tstst){s) 

ts 

(tst)(tstst)(tst)(tstst) 

5 

6 

{s){t){s){t){s) 

1 

(tst)(s)(t)(s)(t) 



{t){tst){t){tst){s) 

t 

(tst)(t)(tst)(t)(tst) 


Proof. By Lemma 4.31 if 7 : Cf yCf and 7 ' ; Cf ^ yCf are both positively folded with 


respect to the same orientation and F^ipf) = ^<^( 7 '), then dim 0 ( 7 ) = dim(^( 7 '). 

Now if 7 a; and 7 (. are both minimal galleries Cf -w xcf, the gallery 7 (, can be obtained from 
7 a; by applying a (finite) sequence of braid moves. Hence it suffices to assume that 7 (, can be 
obtained from 'yx by applying a single braid move. 
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We suppose that this braid move replaces a subgallery a of 'yx of type SiSjSi ■ ■ ■ {rriij 
letters) by a subgallery a' of type SjSiSj ■ ■ ■ {rriij letters). So 7^ is the same as jx except 
for the subgallery a being replaced by a'. Equivalently, type( 74 ) is the reduced word for x 
obtained from type(73,) by applying this braid move. 

The galleries 'jx and 7^ are identical before their respective subgalleries a and u', so if 
the PRS folding sequence applied to 'jx in order to obtain 7 involves any crossings occurring 
before a, we begin the construction of 7' by applying exactly the same folds at the crossings 
of 7^ occurring before a'. Let 7 be the result of folding 'jx at all crossings before a and let 
7' be the result of folding 7^ at all crossings before a'. Then 7 and 7^ differ only by a single 
braid move on their subgalleries, say a and a', which are the images of a and a' respectively. 
Note that a and a' do not contain any folds and have the same start and end alcoves. 

After relabeling, we may assume that a and a' both start in the base alcove Cf. Notice 
that the galleries a and a' now have types the two different reduced expressions for the 
longest word in the standard parabolic subgroup Wyg.^g.j of Wo, which is a dihedral group of 
order 2mij generated by s* and Sj. By abuse of notation we will continue to write (j)^ for the 
orientation with respect to which 7, 7, and 7' are positively folded. 

Let r be the gallery obtained from d C 7 after carrying out all folds in the PRS folding 
sequence for 7 that occur in crossings of a. Then r is a positively folded gallery from Cf to 
wCf for some w G Wy^g. g.y 

Lemma 4 . 34 . We can carry out a PRS folding sequence on a' which results in a gallery t' 
from Cf to WCf which is positively folded with respect to cj)^ and has the same number of folds 
as T. 


Assuming the result of Lemma 4.34 since r and P have the same end alcoves, and the 


original minimal galleries jx and 7^ are identical after their subgalleries a and P which map 
onto T and r' respectively, we may complete the PRS folding sequence and obtain both 7 
and 7' by applying exactly the same folds to the crossings of 'jx and 7^ which occur after a 
and P respectively. Then by construction, the same orientation has been used for both 
7 and 7', and ^0(7) = ^0(7'), so dim0(7) = dim0(7'). In order to complete the proof of 
Proposition | 4 . 33 ] we now prove Lemma | 4 . 34 [ 


Proof of Lemma \ 4 . 34 \ la this proof we will notate PRS folding sequences using products of 
reflections r^ ■ ■ - ri in Wy^g.^g^y, where for I = 1 ,... ,k, the Rh fold occurs in the hyperplane Hi 
for the reflection ri. We observe that the galleries a and P cross the same set of hyperplanes in 
the same direction for each hyperplane, but with the crossings of hyperplanes in the opposite 
order. 

We consider several cases. If d = r, that is, no folds occur in a, then the result is 
immediate. 

Next suppose that r has just one fold, at the hyperplane Hi with corresponding reflection 
Tf. Since P crosses Hi in the same direction as a, we may fold P in Hi as well. Let P be 
the positively folded gallery so obtained from P . Then the end alcove of both r and P is 
WCf with w = ri(wo), and r and P have the same number of folds, as required. 

Assume next that the folding sequence by which r is obtained from a corresponds to a 
product of two reflections r2ri, with ri commuting with r2. Then the gallery a crosses Hi 
before it crosses riH2 = H2, so the gallery P crosses H2 before it crosses Hi. Therefore 
using the same orientation we may hrst fold a' in H2. The tail of the image of a' after 
this fold now crosses r2Hi = Hi in the same direction as a does, so we may do a second fold 
in Hi to obtain P corresponding to the product of reflections rir2. Both r and P have end 
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alcove wcf with w = r2ri{wo) = rir2{wo), so this completes the proof when r has two folds 
corresponding to commuting reflections. 

We next consider the case that the folding sequence by which r is obtained corresponds 
to the product of rriij simple reflections • • • SiSjSi. Since every crossing of a is folded, we 
have dim0(r) = i^0(r) = rriij, and the end alcove of r is Cf. There is then also a positively 
folded gallery r' obtained using the same orientation by folding every crossing of a', and 
corresponding to the product of rriij simple reflections • • • SjSiSj. The folded gallery r' also 
has end alcove Cf and rriij folds, so the result holds in this case. 

For the remaining cases, we use the fact that since W is irreducible affine, rriij £ { 2 , 3 , 4 , 6}. 
In order to simplify notation, put m = rriij and Si = s, Sj = t. Then a has type sts ... (m 
letters) and a' has type tst... {m letters). If m = 2 then the simple reflections s and t 
commute, and so this case has already been considered. The rest of the proof now follows 
from the information in Table The column with heading “Common orientation” records 
the u G Wo so that the folding sequences for both r and r' are positively folded with respect to 
(j)^] this is to enable easier checking of the calculations. We omit products of two commuting 
reflections and products of m reflections, and for m = 6 we also omit products of reflections 
which lie in the subgroup of the dihedral group of order 12 which is isomorphic to the dihedral 
group of order 6, since these are identical to the case m = 3 . All possible remaining folding 
sequences which result in r and r' are either shown in this table, or can be obtained by, in 
any given row, swapping the letters s and t and swapping columns 3 and 5 . □ 


This completes the proof of Proposition 4.33 


□ 


5. Affine Deligne-Lusztig varieties and folded galleries 


This section establishes a precise connection between nonemptiness and dimensions of 
affine Deligne-Lusztig varieties and existence and dimension of certain folded galleries. 

we review a result from |GHKR 06 ] which expresses the dimension of affine 


In Section 5.1 


Deligne-Lusztig varieties associated to pure translations in terms of the dimensions of in¬ 
tersections of Iwahori and unipotent orbits in the affine flag variety. These double coset 
intersections have an interpretation as intersections of preimages of two types of retractions 
in the affine building and can hence be encoded using folded galleries or alcove walks; see 
Section 5.2 This reformulation depends only on the underlying type of the affine building 


and not on the field itself, which suggests the definition of the dimension of a p-adic affine 
Deligne-Lusztig set that we propose in Section 5.3 Finally we isolate a family of folded 


galleries in Section 5.4 whose dimension coincides with the dimension of the associated affine 
Deligne-Lusztig variety. 


5.1. Dimensions of affine Deligne-Lusztig varieties. Recall that given an a: G VF and 
an element b G G{F), the associated affine Deligne-Lusztig variety is defined as 

(5.1.1) X^{b) = {ge G{F)/I I g-Ha{g) G Ixl). 

Here we review the aforementioned result from [GHKRO^ . 

For w G Wo, recall that denotes the orientation at infinity induced by the origin 

vq and the alcove wCf. Theorem 6 . 3.1 in |GHKR.n6] . which we state below, depends on a choice 
of Borel, and so we fix B~ to be the opposite Borel subgroup. We write ^U~ := w{U~)w~^ 
for the unipotent radical corresponding to the Borel subgroup := w{B~)w~^. Recall 

that the choice of Borel and split maximal torus correspond to a choice of positive and 
negative roots. Having fixed an apartment, and thus a split maximal torus, we can thus 
speak of roots which are positive or negative with respect to a specific choice of Borel. For 
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example, a root is positive with respect to B~ if it is a negative root with respect to the 
standard Borel. Similarly, a coroot A is dominant for B~ if {a, A) > 0 for all roots a which 
are positive with respect to B~ ^ meaning that A is antidominant with respect to the standard 
Borel. 

Theorem 5.1 (Theorem 6.3.1 in |GHKR06] 1 . Letx G W and A G . If Xx{t^) is nonempty, 
then 

(5.1.2) dimXa;(t''') = m^ |dim("'t/“t"'^Cf n/xcf)| — (ps-, A + A^-), 

where p^- is the half-sum of the roots which are positive for B~ and Ag- is the unique 
element in the Wo-orbit of X which is dominant for B~. We set duji(^U~yCf (1 Ixcf) = —oo 
in the case where '^U~ycf n Ixcf = 0. In particular, Xx{t^) % if and only if there exists a 
w G Wo such that ^U~t'^^Cf n IxCf / 0. 

It will be useful to separately state two immediate corollaries corresponding to two different 
special cases of the above theorem. First of all, the formula simplihes considerably in the 
special case in which the pure translation t^ is in fact just the identity element. 


Corollary 5.2 (Theorem 6.3.1 in |GHKR06] 1. In the case in which A = 0, we have that 
Xx{^) ^ if and only if there exists w G Wq such that ^U~Cf n Ixcf in which case 

(5.1.3) dimXa;(l) = max {dim("’t/“Cf n IxCf)\ . 

In addition, in the case in which A is in the fundamental Weyl chamber, then there is also 


a simplification to Theorem 5.1 


Corollary 5.3. // A G is dominant and Xx{t^) 0, then 

(5.1.4) dimXa;(t''') = m^ |dim("'t/“t"'^Cf n /xcf)| . 

Proof. If A is dominant, then A^- = —A. Therefore A + A^- =0, and there is no correction 


term in Equation (5.1.2). 


□ 


5.2. Connection to folded galleries. We now provide a connection between the folded 


galleries discussed in Section 3.2 and the problem of determining nonemptiness and dimen¬ 
sions of affine Deligne-Lusztig varieties. The crucial insight here is that, using a result of 
Parkinson, Ram, and C. Schwer [PRS09] . we can interpret the elements of the intersection 
^U~ycf n Ixcf as certain positively folded alcove-to-alcove combinatorial galleries, which 
provides a way to explicitly compute the dimensions of affine Deligne-Lusztig varieties using 
the results of |GHKR06] above. 

Given x,y G W, recall that we define Tf,{'yx,y) to be the set of all galleries from the 
fundamental alcove Cf to the alcove ycf which are of type 'jx and are positively folded with 
respect to the orientation at infinity. The sets of labeled folded alcove walks L r~*~( 73 ;, y) 


and Lr+( 7 j;,y) are similarly defined in Section 3.3; see in particular Notation 3.19 


Theorem 5.4 (Theorem 7.1 of [PRS09j). Let x,y gW and fix a minimal gallery 'jx ■ Cf 
xcf. Then there is a natural bijection between the set of labeled folded alcove walks Lr+^( 73 ;, y) 
and points in the intersection U~yl n Ixl. Moreover, each choice of a labeling corresponds 
to a distinct element u G U~ such that uyl n Ixl / 0. 


As we see in Theorem 5.1 however, we will need to compute the dimensions of the in¬ 


tersections of unipotent and Iwahori orbits in the affine flag variety where we range over all 
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possible choices of orientation at infinity. We remark that, in order to match the conven¬ 
tions in [GHKROG] ■ the conventions used in |PRS09| are opposite of our chosen conventions. 
In particular, the standard orientation at infinity (po coincides with information about the 
intersection of Iwahori and [/"’"-orbits, rather than [/“-orbits as in |PRS09j . Therefore, in¬ 
formation about intersections of Iwahori and "'[/“-orbits comes from using the orientation 
4>wqw For example, the opposite standard orientation = —cpo, which is the orientation 
we will use for the majority of our constructions in later sections, corresponds to intersections 


of the form U yl H Ixl, which is the situation in Theorem 5.4 


Corollary 5.5. Let x,y G W. Fix a minimal gallery 'jx ■ Cf xcf and an orientation (pwQW 
Then there is a natural bijection between the set of labeled folded alcove walks ljVfj^^{'^x-,y) 
and points in the intersection '^U~yl n Ixl. Moreover, each choice of a labeling corresponds 
to a distinct element G "'[/“ such that u^yl H Ixl / 0. 

Proof. Changing the orientation at infinity corresponds to changing the choice of Borel sub¬ 
group. The new Borel subgroup will be a conjugate of the B ~, namely "'R“, having unipotent 
radical "'[/“. Following the proof in [PRS09], the set of elements in "'[/“ for which the in¬ 
tersection ^U~yl D Ixl is nonempty can then be read off of the labelings of the alcove walks 
which are positively folded with respect to the orientation (p^u- d 


We now use Theorem 5.4 and Corollary |5.5| to connect the dimensions of intersections 
^U~yl n Ixl to the dimensions of the corresponding labeled folded alcove walks. This same 
connection was already made implicitly in [CLOh] . 

Proposition 5.6. Let w G Wq and x,y G W. Fix a minimal gallery 7a; : Cf -w xCf. Then 
(5.2.1) dim("'[/“ycf n Ixcf) = max{F(7') -F P0„g„(7') I V e ^waw{lx,y)]- 


Proof. Corollary 5.5 indicates that the intersection '^U~ylr\lxl has a stratification in which 
the set of points of ^U~yl H Ixl lie in the same stratum if they have the same underlying 
unlabeled folded alcove walk; i.e. the elements in r+p^( 7 a;,y) enumerate this natural stratifi¬ 
cation of "'[/“y/nlxl. Following the proof of Theorem 5.4 in |PRS09| . we may thus compute 
the dimension of "'[/“yl r\ Ixl as follows. 

Suppose that 7a; is a minimal gallery from Cf to xCf and that 7' is a positively folded 
gallery which ends at ycf and is obtained by folding 70 , positively with respect to the periodic 
orientation induced by (pwow] that is, 7' G F+^^(7a;,y). Fixing a label for a positive crossing 
corresponds to making a choice of an element in the field k as the coefficient of a unique power 
in one entry of the matrix u^, G "'[/“ such that Uyjyl H Ixl 7 / 0. Similarly, fixing a label 
for a positive fold corresponds to making such a choice of coefficient among the elements 
in k^. The negative crossings each indicate a coefficient of 0 for a certain power of the 
uniformizer t in a particular entry of Uyj. Recall that F{'~f') equals the number of folds in 
7', and is the number of crossings in 7' which are positive with respect to the 

orientation (pwow- Then 7' corresponds to a stratum of '^U~yl Ci Ixl which is isomorphic to 
) X and thus has dimension equal to A( 7 O+F 0 ^^^( 7 '). Ranging over all 

possible 7' G ^wowilx^y) runs over all of the strata, each of which has the algebraic structure 
of the product of some number of copies of affine space and the affine line minus a point. 
The maximum dimension over all of these strata therefore coincides with the dimension of 
the intersection "'[/“ycf n Ixcf. □ 

We are now able to express the problem of determining the nonemptiness of an affine 
Deligne-Lusztig variety of the form Xx{t^), in addition to computing its dimension, in terms 
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of positively folded labeled alcove walks. Recall that r+(x, 1) is the set of all galleries of type 
X from Cf to Cf which are positively folded with respect to the orientation 

Proposition 5.7. Let x be an element of the affine Weyl group. The variety Xx{T) is 
nonempty if and only if there exists an orientation at infinity 4 >^ = 4 >^ and an alcove-to-alcove 
gallery 7 : Cf Cf o/ type x which is positively folded with respect to (j)^. 

Moreover, if Xx{l) / 0 then dimXa;(l) equals the maximum value o/dim^( 7 ), ranging 
over all such galleries 7 : Cf -w Cf and all orientations at infinity That is, 


(5.2.2) 


dimX3,(l) = max{F(7') +P</,„(7') I 7 ^ r+(x, 1)}. 

ipEWq 


Proof. The first observation follows directly from Corollaries 5.2 and |5.5[ If we fix a minimal 
gallery 7 a; : Cf ^ xcf then combining Equation (5.1.3) and Proposition 5.6 yields 


dimXa;(l) = max dim("'C/ Cf n IxCf) 
w&Wo 

= max{F( 7 ') + P 4 , {i) \ 7 ' G T+ {-^x, 1)} 

ipGVvo 

= max{F(7') + P0„(7') I l' G r+(7a;,l)}. 

ipGVVo 


Now by Proposition 4.33| this maximum does not depend on the choice of minimal gallery 73 ;, 
and so we may replace the set r^( 73 ;, 1 ) here by r+(x, 1 ). □ 


We can also generalize Proposition 5.7 to the case in which the gallery ends in an alcove 
corresponding to a pure translation, as opposed to just the fundamental alcove. It will be 
useful for us later to separate out the special case in which the gallery both begins and ends 
at Cf, which is why we state and prove that case first. 


Theorem 5.8. Suppose b = P for some A G , and define for w G Wq. The 

variety Xx{b) is nonempty if and only if there exists an orientation at infinity y, for some 


w G Wo and a gallery 7 : Cf - 
Moreover, if Xx{b) / 0, then 


b'^Cf of type x that is positively folded with respect to (j)[ 


d 

WQW • 


(5.2.3) 


dimXa;(6) = max{F(7') + P^. 

wGWq 


WQl 


,( 7 ') 


^ “ {Pb-P + ^B-) 


Proof. Follows directly from Theorem 5.1 combined with Proposition 5.6 


□ 


Remark 5.9. In Section 6 of [GHKR.OH] . Gortz, Haines, Kottwitz, and Reuman describe a 
version of this exhaustive search algorithm in terms of foldings of the entire building, which 


they used to verify Conjecture 1.1 for several pairs x and b with i{x) small. Their algorithm 
recasts one of Dabrowski |Dab94j .which in turn is analogous to one of Deodhar in his study of 
Bruhat cells of p-adic Chevalley groups [Deo85] , in terms of retractions in the affine Bruhat- 
Tits building. 


5.3. Dimension of a p-adic Deligne—Lusztig set. The proof of Theorem 5.8 is indepen¬ 
dent of the base field, suggesting that the notion of dimension for affine Deligne-Lusztig 
varieties in the function field and p-adic contexts should coincide. We therefore propose the 
following definition for the dimension of the p-adic Deligne-Lusztig set associated to an affine 
Weyl group element and pure translation. Denote by 
of the field of p-adic numbers. Let Xx{h] 
the affine flag variety G{Qfff)/I associated to an element b G Q])'' and an element x of the 
corresponding affine Weyl group. 


I” the maximal unramihed extension 
denote the affine Deligne-Lusztig set inside 
























AFFINE DELIGNE-LUSZTIG VARIETIES AND LABELED FOLDED ALCOVE WALKS 


41 


Definition 5.10. Let b = he a pure translation and x any element in the affine Weyl 
group of G{Qp''). Define 

(5.3.1) dimX^(6)Qj, = {^( 7 ') + ( 7 ') I 7 ' e ^wowix,b^)} - (pb-,A + A^-). 


Corollary 11.3.5 in |GHKR10] states that Xx{b) 7 ^ 0 if and only if 
combining this with our Theorem 5.8, we obtain the following. 


/ 0. By 


Theorem 5.11. Let x be any element of the affine Weyl group 0 /G(Q“^) and b any pure 
translation. Then 


(5.3.2) 


Xxib) / 0 Xx{b)Qp 7 ^ 0 . 


Moreover, with dim X„ 
then 


as in Definition 5.10, if both Deligne-Lusztig sets are nonempty, 


(5.3.3) 


dimXa;(6) = dimXj 


Theorem 5.8 is the primary springboard from which we prove our main results about 
dimensions of affine Deligne-Lusztig varieties. This result permits a translation of the question 
of dimension into the language of labeled folded alcove walks in a standard apartment of the 
affine building, and this will be our primary framework for the remainder of the paper. Note 
that none of the results which follow in subsequent sections rely upon the base field, and 
hence hold equally for the p-adic context. 


5.4. Deligne-Lusztig galleries. We now define the set of Deligne-Lusztig galleries, which 
are galleries whose dimension is equal to the dimension of an associated affine Deligne-Lusztig 
variety. 

Recall from Definition 4.20 that an LS-gallery maximizes dimension among certain vertex- 
to-vertex combinatorial galleries which are positively folded with respect to the standard 

we will be maximizing dimension of alcove-to- 


orientation. As we see from Theorem 5.8 


alcove galleries over all possible orientations, so we first introduce the notion of an optimal 
LS-gallery. 


Definition 5.12. Let x,y and let (j)^ be an orientation at infinity. An alcove-to-alcove 
combinatorial gallery 7 : Cf -w ycf of type x which is positively folded with respect to is 
called an optimal LS-gallery if it maximizes dimension among all positively folded galleries 
from Cf to yCf of type x over all possible orientations, that is, if 

dim 0 ( 7 ) = max{dim^„( 7 ') | 7 ' G r+(x,?/)}. 


We now define Deligne-Lusztig galleries. 

Definition 5.13. Let x £ W and let b = t^ he a pure translation. An alcove-to-alcove 
combinatorial gallery 7 of type x is called a Deligne-Lusztig gallery for Xx{b), abbreviated 
DL-gallery, if there exists an orientation so 7 from Cf to b'^Cf, is 

positively folded with respect to 

dimXx{b) = dim0„_^„(7), 

or equivalently, 

dimXx{b) = F(7) P0„g„(7). 
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We will discuss the relationship between LS-galleries and DL-galleries in Section 8.6 

an optimal LS- 


Due to the inner product correction factor appearing in Theorem 5.8 


gallery may not have dimension equal to the dimension of the affine Deligne-Lusztig variety 
for which it proves nonemptiness, and thus may not be a DL-gallery. This is illustrated by 
the following example. 

Example 5.14. Consider x = in type ^ 2 - The variety Xx{b) for h = is nonempty, 

since there exists a gallery <7 : Cf b = bcf which is positively folded with respect to 
—4>q, illustrated in Figure]^ In addition, the gallery a is both an optimal LS-gallery and a 
DL-gallery, since dimXa;( 6 ) = dim_^(,(iT) = 1. 

On the other hand, if we instead consider the translation c = then we have a gallery 
7 : Cf c = ccf which is positively folded with respect to —4>q, proving that Xx{c} / 0 . 
The gallery 7 is an optimal LS-gallery, but not a DL-gallery, since dim_,ji(,( 7 ) = 5, but 
(i\m.Xx{c) = dim_<^(,( 7 ) — {ps--, —p — p) = 5 — 4 = 1 by Theorem 5.8 



Figure 8. The gallery a is both an optimal LS-gallery and a DL-gallery. The 
gallery 7 is an optimal LS-gallery but not a DL-gallery. 


However, there are situations in which the notions of optimal LS-galleries and DL-galleries 
do coincide. We will be in these situations in our explicit constructions in Section The 
next result shows that if 6 is a dominant pure translation and the maximum in Equation 
(5.4.1) occurs with respect to the opposite standard orientation, then any gallery of maximal 
dimension over all possible orientations is automatically a DL-gallery, and vice versa. 

Lemma 5.15. Suppose b = for some A G C/ n R'^, and x G W. If Xx{b) / 0, then 


(5.4.1) 


dim.Xx{b) = m^ |dim 0 „_^„( 7 ) | 7 G . 


Moreover, if the maximum in Equation (5.4.1) occurs with respect to the opposite standard 
orientation, then any optimal LS-gallery of type x from Cf to bcf is a DL-gallery for Xx{h). 
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In particular, if Xx{l) / 0, then 

(5-4.2) dimX^(l) = |dim^„^„( 7 ) | 7 G 1)} 

and if the maximum in Equation (5.4.2) occurs with respect to the opposite standard orien¬ 
tation, then any optimal LS-gallery of type x from Cf to Cf is a DL-gallery for Xx(l). 

Proof. Since A is dominant, A^- = —A thus A + A^- = 0 and there is no correction term 
in Equation (5.2.3). The first statement then follows from Theorem 5.8, The second state¬ 
ment follows because the opposite standard orientation coincides with the case in which the 
maximum occurs for w = 1. □ 


We will use the following observation in Section 11 


Lemma 5.16. Let x G IT and let b = t^ be a pure translation, with pL dominant. If Xx{b) is 
nonempty then any two DL-galleries for Xx{b) have the same number of folds. 

Proof. Suppose that 7 and 7 ' are DL-galleries for Xx{b). Then 7 and 7 ' are of type x and there 
are w, w' G Wq such that 7 : Cf is positively folded with respect to the orientation 

(pwow and 7 ' : Cf -w ft"' Cf is positively folded with respect to the orientation (pwo-w'- 
By the definition of a DL-gallery and Lemma 4.31| we have 


dimXxib) = dim,^ ( 7 ) = - £(x) -h ( 7 ) - ^(ft"') dim<^ (ft"') 


and 


2 1 

dim^r.(ft) = dim^,,„„, ( 7 ) = ^ ( 7 ) - £{b^') + dim<^^^^, (ft"''). 


Now Lemma 
result follows." 


4.29 


WqW ^ ' ' ^WqW ^ ‘ ' '• ' xwqW 

implies that £(ft"') = i{b^') and = dim,^^ ~ d- The 

□ 


6. Explicit constructions of positively folded galleries 


Our goal in this section is to provide explicit constructions of positively folded galleries 
from which all of the nonemptiness and dimension patterns for affine Deligne-Lusztig varieties 
associated to pure translations can be read. In particular, in Sections and we will show 
that the galleries constructed in this section are DL-galleries. We begin by providing some 
motivation for our choices in Section 6.1 We then give an explicit construction of a single 
positively folded gallery aag of type oq, where aoCf is a particular alcove close to the origin. 
In Section |6.3[ we build upon this construction, applying root operators to 


in Section 6.2 


obtain an infinite family of galleries which will be used in our proofs. 


6.1. Motivation: the shrunken Weyl chambers. In this section we provide some addi¬ 
tional context which sheds some light on our particular choice of the gallery to construct in 
Section 6.2 In some later parts of this paper, we will need to restrict to working inside the 


shrunken Weyl chambers, as in [GHKR.Ob] . 


Definition 6.1. The shrunken Weyl chamber corresponding to w € Wo is defined as follows: 

Cw :=Cw+ ^ wwi. 

i:wai>0 

That is, the shrunken Weyl chambers exclude all of the alcoves which lie between the hyper¬ 
planes Hafi and IIa,i for each a G We sometimes denote the shrunken dominant Weyl 
chamber hy Cf. Note that in general wCf 7 ^ Cw. 
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As a point of reference, we remark that the complement of the shrunken Weyl chambers 
is a Kazhdan-Lusztig two-sided cell and that it is the lowest one with respect the left-right 
order. The union of the “strips” which comprise the complement of the shrunken Weyl 
chambers is therefore also often referred to as the lowest two-sided cell in the affine Weyl 
group; see [Bed 88 ] and |Shi87| for details on this perspective. 

Recall that p is the half-sum of the positive roots. The quantity {p, A) equals the height of 
the coroot A G R'^. Therefore, if a, is a simple root, we have {p, a^) = 1, and so we can also 
characterize p as p = where are the simple roots. Said another way, 

p € Cf is the special vertex which serves as the basepoint for the shrunken fundamental Weyl 
chamber Cf. Similarly, note that 2p = G Cj, and so 2p is the vertex in Cj closest to 

the origin such that all alcoves of the form t^^wcf for any w G Wq are contained ia Cf. That 
is, the local copy of Wq based at 2p lies completely inside of the shrunken fundamental Weyl 
chamber, and this is the “first” (smallest with respect to dominance order on vertex for 
which this is true. Further recall that since p is special, its link is a spherical building of the 
same type as the link of the origin vq. Moreover the non-type-preserving translation t^ in the 
extended affine Weyl group isometrically maps the star of vq, which is by dehnition the union 
of alcoves containing vq, to the star of p. Given w G Wq it thus makes sense to speak of the 
alcove in the ro-position at p, which is the image under the (non-type-preserving) translation 
t^ of the alcove in tc-position at the origin. 

Our main results leverage the nonemptiness pattern and dimensions of the varieties Aia(l) 
where a = t'^f’w to determine nonemptiness and dimension for all Xx{t^). We thus begin by 
devoting our attention to a careful construction of a positively folded gallery of type oq where 
ao = t^PwQ. 

6.2. Constructing one positively folded gallery. In the following let oq = t^^WQ and let 
= a^±p,«)Cf be the alcove in the rc-position in the link of ±p, for w G Wq. In terms of 
the extended affine Weyl group one has = t^^w. In this section we first construct a 

minimal gallery a : x-p,i ^p,wo by concatenating smaller galleries, then fold a to obtain a 
gallery a : x_p^i -w x_p_i, and then translate this gallery by t^ to obtain a positively folded 
gallery Uap : Cf Cf of type oq ■ We conclude by computing the dimension of cJap. 

First put Wq := WQCf and choose minimal galleries 

7 : Cf -w and r : wq Cf. 

Let 7 be the minimal gallery from x_p^i to wq that is obtained by translating 7 by t~^. We 
obtain a gallery a : x_p^i -w Xp^^^ by concatenating 7 , r and 7 : 

(T := 7 * r * 7 . 

See the top left of Figure]^ for an illustration of these galleries in type C 2 - 
Lemma 6.2. The gallery a : x-p,i ^p,wo is minimal. 

Proof. It suffices to show that a crosses each hyperplane at most once. Note first that since 
Wq is the longest word in W, the set of hyperplanes crossed by r, denoted by Inv(r), is 

Inv(T) = {Ha^o I a G R'^} = {Ha \ a G R"''}, 

where we put Ha ■= Haft- Now the alcove Cf is on the positive side of Ha for all a G R'^ . 
Thus the minimal gallery 7 : Cf Xp^wp^f does not cross any of the hyperplanes in Inv(r), 
and so Inv( 7 ) n Inv(r) = 0. Hence the concatenation r * 7 is minimal. 

To see that the concatenation of 7 with r * 7 is minimal, note that the alcove wq is on the 
negative side of all hyperplanes in Inv(T). Thus the minimal gallery 7 that ends in rcoCf does 
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Figure 9. Construction of a positively folded gallery from Cf to Cf of type 
So where oq = t^^wo in type C 2 - We start in the top left with a minimal 
gallery from x_p^i to and apply a four-step PRS folding sequence, with 
all folds occurring in the heavily shaded (green) hyperplanes. The final step, 
a translation by illustrated in the bottom row of the figure, yields the desired 
gallery. 


not cross any of the hyperplanes Ha, hence Inv( 7 ) is disjoint from Inv(r) and from Inv( 7 ). 
This completes the proof. □ 

We now apply a PRS folding sequence to the minimal gallery a : x-pq ^ ^p,wo defined 
above to obtain a gallery a which is positively folded with respect to — <^0) such that each 
fold occurs in a hyperplane orthogonal to a simple root. Recall that 0 q denotes the standard 
orientation. Our method will provide an explicit algorithm for folding a a total of £(wo) 
times. 
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To construct this PRS folding sequence, we first enumerate the hyperplanes crossed by 
the gallery r as in that order, and write S/j. for the reflection Note that 

/3i must be a simple root, since is a wall of the alcove wq. We introduce a first fold in 
the hyperplane which corresponds to applying the reflection Sjs-^ to the portion of the 
gallery a after including the alcove Cf. Put ,0^ = /3i and define The top 

right of Figureshows the situation after this first fold, in type C 2 - 

Now the hyperplane Hpi^ is equal to sp^Hp^ which is a wall of the alcove wq. Thus is 
also a simple root. The second fold is in the hyperplane Hp^, and so corresponds to applying 
the reflection sp^. Inductively, the fold will be in the hyperplane Hpi which is the image 
of Hp. under the product of reflections sp/, ^ , and the root /?'■ is simple. See the 

middle row and bottom left of Figure for the completion of this folding sequence in type 
6 * 2 , where there are I = £(wo) = 4 folds. 

Lemma 6.3. Applying the product of reflections sp/^ ■ ■ ■ sp/^sp'^ takes to 

Proof. We first note that all folds occur within the gallery r by construction. Also, as observed 
above, each of the roots /3'- is simple and 0 G Hg> for I < j < L 

Folding T in each of the hyperplanes Hp '^,..., Hp/^ in turn corresponds to the product of 
simple reflections . Now sp^ = and spi^ = sp^sp^sp^, and hence spi^spi^ = sp.^sp.^. 

Inductively, we find that 

■■■Sp[ = S/5i • • • sp^. 

But the hyperplanes crossed by r : wq ^ Cf are exactly Hp .^, • • •, Hpi , in that order, and so 

(•Sft = S/3i •••SA 

is a word for wq. Thus the result of applying this sequence of reflections takes the end alcove 
Cf of r to the alcove wq, and takes the minimal gallery 7 : Cf -w Xp^^g to the minimal gallery 
tcoT : 'Wo . 

Now observe that 

WoXp^WQ = wot'^wo = t~P = X_p,l, 

and so applying the product of reflections s^/ • • • takes 'x.p^wQ to x_p 7 as required. □ 

Lemma 6.4. The resulting folded gallery a : x-pq ^ x_pq is positively folded with respect 
to -cfl- 

Proof. Since each /3' is simple, all folds of r corresponding to the sequence of reflections 
sq/ • • • sq' occur in walls of the alcove wq, and so are negative folds with respect to the 
standard orientation, hence positive with respect to the orientation —4>q. □ 

Recall that we are aiming for a gallery cJag : Cf -w Cf of type oq some reduced expression 
for oo = t^'^WQ. We put 

Tao := : Cf -w Cf. 

Here, the translation t^ is an element of the extended affine Weyl group, which naturally 
acts on the set of galleries. This action in general permutes types of panels (so does not 
preserve types of galleries). Since a : x_pq '^-p,i has the same type as the minimal gallery 
a : x_pq ^ ^p,wo, and x-ppao = Xp^wo, we obtain that fTag has type oq. The gallery aao 
can also be described as follows; first let a' be the image of the minimal gallery a under 
t^, so that a' has type do- Then apply to a' the shifted folding sequence at t^, that is, the 
folding sequence we obtain from the one constructed above by taking as folding hyperplanes 
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the images of the previous folding hyperplanes under tP. The gallery (Ta^ in type C 2 is shown 
on the bottom right of Figure 

Finally, we compute the dimension of CTaQ- 


Lemma 6.5. The gallery aa^ : Cf Cf satisfies dim_ <i>oKo) = 


Proof. Recall that by construction the gallery cjap has £(wo) folds. Hence by Lemma 4.31 in 
the case y = 1 

dim_^g(crao) = - (£(ao) + £(wo)) ■ 

Now, recall that the alcove ao = aoCf is in the dominant Weyl chamber Cf, and so oq = t^Pwo 
is the minimal length coset representative in W/Wq, while t'^P is the maximal length coset 
representative. Therefore £(ao} +£(tco) = £(t^'^), and so 

dim_^oKo) = ^ (^(ao) +-^(^^0)) = ^ = £(*'’), 


as desired. 


□ 


Remark 6 . 6 . Since all folds of a occur within the subgallery r, it is easy to see that this 
construction could be extended to obtain larger families of folded galleries, if we replace the 
subgalleries 7 and 7 of a by other galleries (one not necessarily of the same type as the other). 

6.3. An infinite family of positively folded galleries. Building upon Section |6.2t we 
now use root operators to construct an inhnite family of positively folded galleries. The main 
result of this section is Proposition |6.7| below. Figure [l^ depicts a family of galleries obtained 
by the construction given in Proposition |6.7[ 

We dehne the positive cone C'*' to be the positive span of all coroots that are both simple 
and positive. Analogously, we dehne the negative eone C“ to be the positive span of all 
coroots that are both simple and negative; compare [Bou02j. Given any two alcoves x and 
y, we dehne the eonvex hull of x and y, denoted by conv(x, y), to be the set of all alcoves 
which lie in some minimal alcove-to-alcove gallery from x to y. 

Proposition 6.7. Let xq = t^wo G W have spherical direction wq and be such that the alcove 
xq = xoCf is in the shrunken dominant Weyl chamber Cf. Suppose that y G R'^ is in the 
intersection of Cf with the negative cone based at the vertex A — 2p, that is, 

£ Cf r\ {{X — 2p) + C ), 

and let b = t^Cf. Then there exists a gallery 70 : Cf b 0 / type xq which is positively folded 
with respect to —ipQ and has £{wfij folds. Moreover the dimension of'J q satisfies 

(6.3.1) dim_ 0 o( 7 o) = dim_ 0 o(cjaj + {p, X - 2p - p) = {p, X - p). 


Remark 6 . 8 . Since xq is in the wq position in the shrunken dominant Weyl chamber, the 
vertex A does not lie on any wall containing the origin. Moreover A — 2p is dominant and so 
in particular the intersection Cf n ((A — 2p) + C“) contains the origin, thus this intersection 
is nonempty. 


Proof. Let y be the pure translation alcove t^~‘^Pcf and observe that since A —2/? is dominant, 
we have y G conv(cf,xo). Now choose 7 ^ : Cf y a minimal gallery. Then dim_,^(,( 7 j^) = 0 
since all crossings in fy are negative with respect to —cpQ and jy has no folds. See the hrst 


frame in Figure 11 


By the construction given in Section 6.2 above and Lemma 6.5, there exists aag ■ Cf 
Cf of type ao with ao = t^^wo, so that aa^ is positively folded with respect to and 
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Figure 10. Each gallery in this figure is an instance of a gallery 70 : Cf -w b 


of type xq obtained by the construction given in Proposition 6.7 


dim_ 0 g((TaQ) = We now translate aa^ by to obtain a gallery ct : y y of type oq. 

By Lemma [4^ we have dim_^Q(cr) = dim_^Q((Tao). Note also that cr has (.{wq) folds. Let a 
be the minimal alcove-to-alcove gallery from y to xq which is of the same type oq as a, that 


is, a is the minimal gallery obtained by unfolding a. See the second frame in Figure 11 


Now define 7 to be the concatenation ^ ^y*a and 7 to be the concatenation 7 := ^y*a. 

See the third frame of Figure 11, These galleries have the same type xq since xq = t^wo = 


tX-2pt2pw^ = Notice that the gallery 7 is minimal. Also 7 is contained in the 

dominant Weyl chamber, with first alcove Cf a pure translation and last alcove xq in the wg 
position. Thus the canonically associated vertex-to-vertex gallery 7 ^ is minimal as well. 

We observe that the gallery 7 is positively folded with respect to —</>o, all of its £(wo) folds 
appear outside of 7 ^, and since dim_<^(,( 7 y) = 0 we have 

dim_0o(7) = dim_0Q(cr) = 

Let 7 ^ be the canonical associated vertex-to-vertex gallery, with initial vertex vq the origin 
and final vertex A — 2/9 G ii^. As the first alcove of 7 and thus of 7 ** is Cf = wgiooCf, 
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Figure 11. We illustrate the proof of Proposition | 6 .71 In the first frame, the 
intersection of the negative cone based at the vertex \ — 2p with the dominant 
Weyl chamber Cf is shaded dark gray and the convex hull of the fundamental 
alcove Cf and the alcove xq is shaded light gray. 


Corollary 4.12 implies that dim_,ji(j( 7 ^^) = £{t^) as well. Moreover, since as argued above the 


vertex-to-vertex gallery 7 ^ is minimal, it follows that 7 ^ has the type of a minimal gallery 
7a = 7 ^ from the origin to A. As noted in Remark 6.8 above, the end-vertex A does not lie on 
any wall through the origin. It follows that 7 ^ is also a minimal gallery in the sense defined 
in |GL05j (compare Remark 3.13). See the final frame of Figure [TTj 


We now act on the left by wq- See Figure 12, The gallery y* is positively folded with 


respect to the orientation and has £{wq) folds, therefore using Lemma 3.11 the gallery 
tco 7 ^ is po sitiv ely folded with respect to the standard orientation and still has l{wo) folds. 
By Lemma 4.8, we have dim 0 g( 4 i;o 7 ^) = dim_ <Ao( 7*), so the dimension of with respect to 


the standard orientation is equal to As the action of IFo is type-preserving, the gallery 

u)o 7 ^ is also of the same type as 7 ^. The final vertex of tcoy** is 2/? — A = wo(\ — 2p). Hence 
u> 07 ** £ r+( 7 A, 2p — A), and we can consider the application of root operators to the gallery 

We first consider the indexing of the hyperplanes in which the gallery has folds. In 
the first frame of Figure 12 the folds of the gallery are in the hyperplanes Hai,-6 and 


Ha 2-3 (and these hyperplanes are colored according to the corresponding simple root). 


Lemma 6.9. The folds in the gallery occur in hyperplanes Ha^M{a}! where M{a) ^ Z is 
such that 2/9 — A is contained in . For each simple root a there is at least one such 
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Figure 12. We illustrate the proof of Proposition |6.7[ showing the applica¬ 
tion of root operators. 


fold. Moreover M{a) < —1 and M{a) = m{wojK<^): where m{wQ'^^,a) ^ "L is as defined in 
Notation 4-1^ 


Proof. Recall that by the construction given in Section 6.2 the I = i{wo) folds of Uap occur 
in the hyperplanes ..., where each /3' is a simple root and is a word 

for wq. Hence each simple root has to appear at least once among j3[,..., 

Since a is the result of translating aa^ by all folds of a and thus of 7 and 7 ^ appear 

in hyperplanes of the form where m'{a) G Z is such that A — 2/9 G and 

for each simple root a there is at least one such fold. Therefore all folds of appear in 
hyperplanes of the form where 2p—X G Observe that M (a) = —m'{a) 

and we have that all folds of u;o 7 ^ appear in hyperplanes of the form described in the assertion. 
As each simple root a appears at least once among ... there is at least one fold in 
hda^M{a) all (y. 

As 2p — A is antidominant, we have that M{a) < —1. It follows by the construction of 
that the integer m{woj'^,a) defined in Notation 4.13 equals M{a) defined above. □ 


We now consider the application of a single root operator e^. The proof of the second 
sentence of the following lemma is in essence a formalization of the heuristics described in 
Remark 4.18 We write e™ for an m-fold application of the same root operator e^. The 


second frame in Figure 12 illustrates single applications of the two different possible root 
operators in type A 2 . 
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Lemma 6.10. For each simple root a, the root operator is defined for wq^K Moreover 

the image of WQ'y'^ under ^ still has first alcove WQCf, the number of folds remains 

i{wo), and the spherical direction of its final alcove is the same as the one of 

Proof. We obtain from Lemma [4.17p !|) and Lemma 6.9 that Cq can be applied at least once to 
wqjK Let m = m(t(;o 7 ^,a). The operator has the effect of either reflecting or translating 
all parts of which lie between the walls Ha^m and so that their image is on the 

same side of Ha,m+i as the origin, and of fixing the first panel of which lies in 
Hence 

m{ea{wo^^), a) = m{wQ^\a) + 1 = m + 1 = M{a) + 1. 

By induction, if 1 < f < |M(a)| then 

m{e^a{wo'y‘^), a) = M{a) + f < 0. 

It follows by Lemma 4.17 T ) and (§ that a single operator Cq, is defined exactly |M(a)|-many 
times. 

Suppose now that 1 < j < |M(a)| — 1. By Definition 4.14, the root operator leaves the 
first alcove of the gallery fixed unless m{eifi fivvo'y'^), a) = — 1. However 

m(e^“^(wo 7 **),a) = M{a) + {j - 1) < -2, 

and so the first alcove u>oCf is fixed by the first (|M(a)| — l)-many applications of Cq. Each 
of these applications has the effect of shifting a fold in the wall perpendicular to a of index 
a) < —2 to a fold in the wall perpendicular to a of index one greater, and of 
translating all other folds, so the nu mber of folds is preserved. 

As for the final alcove. Definition 4.14 implies that the final alcove of eifi^{wo'y'^) is trans¬ 
lated by Cq. unless k{efi~{woj^), a) = n + 1 and the only face of ea~^(tco 7 **) to be contained 
in 77Q,,M(a)+(j-i) is its final vertex. Since M{a) + (j — 1) < — 2 , as argued above the gallery 

e^~^(tco 7 ^) has a fold in the hyperplane Ha^M(a)+{j-i)^ a-iid so has at least one panel con¬ 
tained in this hyperplane. Hence the final alcove of eifi^ is in the part of the gallery 
that had been translated by e^. Thus the spherical direction of the final alcove of is 
not changed by □ 

We next consider the application of root operators for distinct roots. The final frame of 
Figure 12 illustrates the result of applying first 603 then Cai to the gallery wo'y'^. 


Lemma 6.11. Let a and fi be distinct simple roots. Then for all 1 < j < |M(q;)| — 1 the 
operator ^ can be applied to e^a{wQl^), so that the first alcove WQCf stays fixed, the 

spherical direction of the final alcove never changes, and the number of folds remains (.{wq). 

Proof. Lemma 4.17 item Q says that 

q{wol\ fi) = p{wQ-iKfi) - W, 2p - A), 

where p = p(r/;o7^/3) is maximal such that is defined for r(;o7** and q = is 

maximal such that is defined for wqJ^. 

Now for the gallery ea{woj'^) with end verte x 2p — A -|- jcfi we want to show that 
q{ea{wo'^^), fi) > q{wo'y\l3). We have by Lemma 
(/3, a^) < 0 that 


4.17 


item Q and Q and the fact that 
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g(e^(u;o7“),/3) = ^) - (/3,2/? - A + ja^) 

= p(w^o7‘*,/3)+j-(/3,2p-A + ja^) 

= q{wo-i\l3) + j(l - (/3, «^)) 

> q{wo-i\j3). 

Thus the operator is applicable at least as often for eaiwo'y^) as it was for WQ'yK 
The claims about the first alcove, the number of folds, and the spherical direction of the 

□ 


final alcove are proved similarly to the corresponding claims in Lemma 6.10 


Using induction and similar arguments one can show the following corollary. 


Corollary 6.12. Let oi,..., «„ he any enumeration of the simple roots. Let 1 < i < n and 
suppose for all 1 < j < i that Cj is an integer satisfying 1 < cj < \M{aj)\ — 1. Then for 
all galleries a of the form a = e'^.{ea~fi{- ■ ■ (eQ\(rfoA**))) one has that q{a,ak) > q{wo'y'^, ak) 
whenever i < k < n. 


To complete the proof of Proposition 6.7, for any /i G Cj n ((A — 2p) + C ) there are 


integers Cq, > 0 such that Yla ~ 2 /o) — h, where the sum runs over the simple 

we have 


12 


roots a. Equivalently, —p = (2p — A) + (For example, in Figure 

—p = {2p — A) + «! + 02 -) It is then easy to check that Cq < |M(a)| for all a: recall that 
M{a) = {a,2p — X) — 1 < —1 and observe that 


Ca<{a,Caa^) = {a,X-2p-p- Ca^O^) 

OLi^Ot 

= \M{a)\-l-{a,p+'^ Caioi) 

OLi^a 

< |M(a)|-l. 


Enumerate the simple roots by oi,..., a 
Figure 


and put Cj := Co 


12 


we have ci = C 2 = 1.) By Lemma 6.10, each root operator Cq,. 


for all i. (For example, in 
is defined at least 


Cj-many times for the gallery wo'yK The order in which we apply any of these operators does 
not matter, as by Lemma 6.11 for each i 7 ^ j an application of Cq,. does not decrease the 
number of times can be defined. 


Consider the gallery 


m := e 




12 


By definition of r* and repeated application of Lemma 4.17 


See the hnal frame of Figure _ 

item Q, the gallery has hrst vertex the origin and hnal vertex —p, is of the same type as 
7a, is positively folded with respect to the standard orientation and satishes 

dim<^o(Tt*) = i{t^) + ^ 




Ca • 


Now by dehnition of the coefficients Ca, and since A — 2p — p is dominant, we have 

^Ca = {p,X-2p- p) 

OL 


and so as i{tP) = (p, 2p) we obtain 

(6.3.2) dim<^o(r**) = i{tP) + {p,X-2p- p) = {p, X- p). 
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Moreover, by Lemmas 6.10 and 6.11, since we have applied each root operator Cq, at most 
\M{a)\ — 1 times, the first alcove of is rcoCf, the final alcove of r** is tcob, and contains 
i{wo) folds. For later use, we record the following lemma. 


Lemma 6.13 

Proof. By Dehnition 


Equation (6.3.2) above. 


The gallery G r+( 7 ;^, —/i) is an LS-gallery. 

4.20 it suffices to show that dim 0 Q(Tt*) = (p, A — /r). This is given by 


□ 


In order to complete the proof of Proposition |6.7[ we now define the gallery 70 that we 
are seeking to be the alcove-to-alcove gallery obtained from by removing its first and 
last vertex. Figure [T 0 | illustrates the galleries 70 obtained in this way, for all p satisfying the 
hypotheses Proposition |6.7| when A is as depicted. We have thus obtained a gallery 70 : Cf b 
which is of type xq, is positively folded with respect to and contains i{wo) folds. By 


dehnition of 70 t 
have by Lemma 


re canonically associated vertex-to-vertex gallery 7 q is equal to tcor^, so we 


4.8 


that dim_^(j( 7 Q) = dirn^j^Q). But since the spherical direction of the 

implies that dim_ 0 g( 7 o) = dim_ 0 g( 7 Q) and 


4.12 


hrst alcove Cf of 70 is 1 = wqWq, Corollary 
hence 

dim_^g( 7 o) = dimXao(l) + (p, A - 2p - p) = (p, A - p). 
This completes the proof of Proposition |6.7[ 


□ 


Remark 6.14. The proof of Proposition 6.7 provides an explicit construction (via root oper¬ 


ators) of the gallery 70 whose existence is stated in the proposition. Moreover, as one can 


easily see from the proof and Figure 10 the set of p for which we can construct a gallery 
that is of the type stated in the proposition is in fact larger than Cf (1 ((A — 2 p) + C“). 

7. The varieties Xx { l ) in the shrunken dominant Weyl chamber 


In this section we prove Theorems 7.1 and 7.2 below, which consider the varieties Xx{\-) 
for X G VF such that the alcove x = xcf is in the shrunken dominant Weyl chamber Cf. 
(See 


6.1 


for the definition of Cf.) Theorems 


7.1 


and 


7.2 


are key steps towards establishing 


Theorem in the introduction. The proof of Theorem |A| will be completed in Section 
The hrst main result in this section considers alcoves in Cf with spherical direction wq. 
We prove Theorem 7.1 in Section 7.1 using our constructions from Section 


Theorem 7.1. Let oq = and let xq = t^wo be such that the alcove xq = xoCf is in the 

shrunken dominant Weyl chamber Cf. Then ^^^(l) / 0 , Xxq{T) / 0 , and 

(7.0.3) dimXa;o(l) = dimXao(l) + 

The next theorem, which is the second main result in this section, and which we prove in 
Section 


7.2 


considers arbitrary alcoves in Cp. 


Theorem 7.2. Let a = t^Pw for some w G Wq, and let x = t^w have the same spherical 
direction as a and be such that the alcove x = xCf is in Cf. Then 

(7.0.4) Xa{l) / 0 ^ Xx{l) / 0 . 

Moreover if both of the varieties Xa{L) and Xx{T) are nonempty, their dimensions relate via 


(7.0.5) 


dimX,(l) = dimX,(l) + h = h{t^). 
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Obviously Theorem |7.2| implies Theorem 7.1, once it is known that Xap(l) and X 3 ;g(l) are 


nonempty. The reason we have separated these statements is that our proof of Theorem |7.1| is 
completely constructive, while that of Theorem |7.2| logically depends on Theorem 1.1.2 from 


|OHinj . which we recall as Theorem |7.5| below. In Section |7.3| we discuss this dependence 
further, and also make a comparison with the nonemptiness criterion found in [GHKR.OH] . 


7.1. The wq position. In this section we prove Theorem |7.H which considers alcoves in the 
shrunken dominant Weyl chamber Cf which have spherical direction wq the longest word. 

We first show that the gallery aa^ constructed in Section 6.2 is a DL-gallery for ^^^(l). 
Recall that oq = 


Proposition 7.3. The variety is nonempty and the gallery cJag : Cf Cf is a DL- 

gallery for W(jg(l), hence dim^^^(l) = £{tP). 


Proof. Recall Corollary 4.32, which says that since the number of folds in cjap equals £{wo), 
the gallery aag achieves the maximum dimension among all labeled folded galleries from Cf 


to Cf of type ao with respect to any orientation. Therefore, Proposition |5.7| and Lemma 6.5 
say that Wap(l) ^ 0 and dimWap(l) = dim_,^Q(iTao) = as required. □ 


Now let xo = t^WQ be such that the alcove xq = xoCf is in the shrunken dominant Weyl 
chamber. It follows that A — 2/3 is dominant. Then as A, p, and A — 2/3 are all dominant, we 
have by Proposition |7.3| that 

\e{r) = 1(0 + \iip) - 

Hence to complete the proof of Theorem |7.1t it suffices to establish the following proposition. 

Proposition 7.4. Let xq = t^uiQ be such that the alcove xq = xoCf is in the shrunken 
dominant Weyl chamber Cf. Then Xxq{1) / 0 and dimW 3 ;u(l) = ££{t^). 


Proof. We will apply Proposition |6.7| in the special case that b = t^Cf = Cf, that is, p is the 
origin. Since A — 2/3 is dominant, the origin is in the intersection of the fundamental Weyl 



7.2. Arbitrary spherical directions. We will now prove Theorem 7.2 which considers 


all alcoves in the shrunken dominant Weyl chamber. The results in this section depend on 
Theorem 1.1.2 of |GH10] . which we recall below. Given any x G W, let r/i : VP —)• VPq be 
the natural projection onto the finite part of x and r /2 : VP —?• Wq the map which identifies 
the Weyl chamber Cw in which the alcove x lies. The following first appeared as Conjecture 
7.2.2 in [GHKR06] . The original conjecture was based on the observations made by Reuman 
in |Reu04j . and we therefore informally refer to this nonemptiness condition as Reuman’s 
criterion. 


Theorem 7.5 (Theorem 1.1.2 of [GHlOj ). Suppose that x G VP is such that x lies in the 
identity component ofG{F) and the alcove x = xcf lies in one of the shrunken Weyl chambers. 
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Then Xx{'\-) ^ ^ if and only if 

(7.2.1) 'n2{x)~^m{x)m{x) e VFo\ |J Wt- 

TCS 

In the ease in which Xx{l) / 0 , 

(7.2.2) dimX 3 ;(l) = ^ [l{x) + 7(r/2(x)“^r/i(x)7?2(x))) . 



(7.2.3) 

dimAa;(l) = ^£it^) 


(7.2.4) 



(7.2.5) 

= dimXa(l) + ]^£ , 


as desired. 


□ 


Theorem 7.5 can also be used to show that the varieties Xx{'\-) have “locally constant” 
dimension, in the sense made precise in the statement of the following result. 


Proposition 7.6. Suppose x = t^w and x’ = t^w' in W are such that the alcoves x = xcf 
and x' = xcf are contained in the shrunken dominant Weyl chamber Cf and are based at the 
same vertex A G RS. If both Xx{'\-) and ^^./(l) are nonempty, then dimXj;(l) = dimXa;/(l). 


Proof. We have r/i(x) = w, rii{x') = w', and ri 2 {x) = rj 2 {x') = 1. Assume that both Xx{l) 
and Xx'i^) are nonempty. Then Theorem 7.5 says that 


(7.2.6) 


dimAa;(l) - dimX 2 :/(l) = ^ ((I(x) + £(w)) - (£(x') + £(w'))) . 


Since x and x' share a common vertex A and the alcoves x and x' are in the shrunken 
dominant Weyl chamber, we have £(x) -t-£(w) = £(x') +£(w') = £(R). Therefore dimAfa;(l) — 
dim A 2 :'( 1 ) = 0, and so the dimensions are the same. □ 


7.3. Dependence upon Theorem 7.5 and comparison with Reuman’s criterion. In 

the case that x is in the shrunken Weyl chambers and b € G{F) is basic, in particular for 
6=1, both the nonemptiness patterns and dimensions of affine Deligne-Lusztig varieties 
Xx{b) were already known, having been proved by Gortz and He in |GHin| . We already 


remarked that our proofs in Section 7.1 are entirely constructive and are logically independent 


of Theorem 7.5 from [GHTn] . but that in Section [7.2| we depend upon Theorem |7.5[ In this 
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section we discuss the relationship between our proofs and Theorem 7.5 further, and compare 
our approach with Reuman’s criterion. 

We fir st c omp are the formulas from Theorem 7.5 directly with our conclusions in Proposi¬ 
tions 7^ and 7A for alcoves in the wq position. In the case of a: = oq = the alcove aoCf 

lies in the shrunken fundamental Weyl chamber Cf, and so ?/ 2 (flo) = 1 - On the other hand, 
ao is in the wq position, and so ? 7 i(ao) = wq. Therefore ( 00 )^ 2 ( 00 ) = wq ^ Wt for 

any T C 5, which means that 7 ^ 0 by (7.2.1). In addition. Equation (7.2.2 ) pre dicts 

since 


7.3 


that Xao(l) = 5 (I'(ao) +^{wo))-, which matches our conclusion from Proposition 
^(£(ao) + ^{wo)) = More generally, if xq = t^WQ is such that xoCf lies in the 

shrunken fundamental Weyl chamber Cf, then again r] 2 {xo) = 1 and rii(xo) = wq which means 
that Xxq{1) 7 ^ 0 by (7.2.1). Also Equation (7.2.2) predicts that Xxq{'\-) = | (^ixo) -|-I'(r(;o)), 
which matches our conclusion from Proposition |7.4[ 

Of course, these conclusions should match, and the previous paragraph shows that we 
could have obtained both of Theorem 17.11 and 17.21 as corollaries of Theorem 17.51 On the other 
hand, while the proof of Theorem |7.5| in |GHin| uses an inductive argument, we highlight a 
direct relationship between Xa{l) and Xx{\-) in Theorems 7.1 and 7.2 and our constructive 
approach gives a new explanation as to why relationships between the nonemptiness and 
dimensions of XaiX) Xx{l) should exist. 

More precisely, the constructions presented in Section [^provide a heuristic argument as to 
why the conditions on nonemptiness given in Reumann’s criterion are natural, as follows. In 
our constructions, in order for the varieties Xx{l) to be nonempty for all x = xq = t^wo in the 
shrunken dominant Weyl chamber, all of the simple root operators have to be available, so 
that we can obtain a gallery of type To ending in Cf and so construct a DL-gallery for 
This availability of all root operators in turn depends on the DL-gallery for Aap(l) having 
at least one fold in a hyperplane perpendicular to each of the simple roots, which in turn 
depends on any minimal word for wq containing each simple reflection at least once. That 
is, the key fact is that Reuman’s criterion holds for alcoves in the wq position in C/. Such a 
connection between Reuman’s criterion and availability of root operators has not appeared in 
the literature before. Our approach then allows us to compare the dimensions of Aao(l) and 
Aa;Q(l) directly, since we can track the effect of Gaussent and Littelmann’s root operators on 
dimension. 

Recall from Remark 4.21 that any LS-gallery can be obtained from a minimal gallery by 
a finite number of applications of root operators. This, together with the observations above 
for the Wq position, and other examples we have considered, suggests the following. 


Question 1. Let x = t^w G IT be such that the alcove x = xcf is in the shrunken dominant 
Weyl chamber and the variety Xx{C) is nonempty. Let 7 : Cf -w Cf be a DL-gallery for Xx{'\-), 
that is, 7 is of type some minimal gallery 73 , : Cf -w x and 7 is positively folded with respect 
to some orientation at infinity (j)^. 

(a) Can 7 be obtained from 7 ^, by applying a hnite sequence of root operators, for roots 
which are simple and positive with respect to (/>^? 

(b) If the answer to (a) is yes, must every root which is simple and positive with respect 
to (j)^ appear at least once in this sequence of root operators? 


We are abusing terminology here by discussing the application of root operators to alcove-to- 
alcove galleries; formally, it may be necessary to extend to vertex-to-vertex galleries, apply 


root operators, and then truncate, as in our proof of Proposition 6.7 
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In order to prove our Theorem 7.2 without relying upon Theorem 7.5 we would either 
need to find an alternative proof of the fact that dimensions of the varieties Xx{l) for x in 
the shrunken dominant Weyl chamber are “locally constant”, or to mimic the constructions 
in Section for other spherical directions. We discuss the obstructions to extending our 


constructions to other spherical directions in Section 8.5 below, since similar obstructions 
arise when considering the affine Deligne-Lusztig varieties Xx{b) for b a pure translation. 

8. The varieties Xx{1) and Xx{b) 

In this section we complete the proof of Theorem in the introduction. We also prove 
Theorem [B] as Theorem |8.1[ and prove Theorem as Theorem |8.3[ Theorem [A| is obtained 
by combining the main results from Section with the main results in this section, which 
are Theorems |8.11 |8.3l |8.6l and |8.91 As in Section we provide separate statements for 


alcoves in the wq position. We remark that many of our proofs in this section use the explicit 
constructions of Section [6l 


We hrst in Section [8Tl use “forward-shifting” of galleries to establish Theorem 8.1 We then 

After this, we restrict attention to 
which pertains to alcoves 


apply Theorem 8.1 to prove Theorem 8.3 in Section [8^ 
the shrunken dominant Weyl chamber Cf. We prove Theorem 
in the wq position in Cf, in Section 


8.3 


8.6 


Our proofs of this result are entirely constructive and 


we obtain an equality concerning dimensions. Theorem 8.9 which gives an upper bound on 
dimension for arbitrary alcoves in the shrunken Weyl chamber, is established in Section [8^ In 


Section [83] we describe obstructions we have found to obtaining constructive proofs for general 
alcoves, and state a question whose answer would be a significant step towards obtaining 


further constructions. Finally, in Section 8.6, we discuss some relationships between galleries, 
root operators, crystals, and MV-cycles. 


8.1. Forward-shifting galleries. The main result in this section is Theorem 8.1 
involves 


which 


forward-shifting” a gallery by applying a pure translation, and is illustrated in 
Figure Instead of shifting galleries in this way, we could have relabeled the apartment. 
Theorem |8.1| establishes a nonemptiness implication and a dimension inequality for certain 
pairs of affine Deligne-Lusztig varieties. We note that this result applies to arbitrary alcoves 

X = XCf. 



Figure 13. We illustrate the proof of Theorem The DL-gallery 7 : Cf -w 
Cf of type X on the left may be translated by to obtain u' : b b on the 
right. The concatenation of a' with a" : Cf -w b is a gallery cj : Cf -w b of 
type z where z = t^x. The alcoves in conv(cf,t^x) are shaded light gray on 
the right. 
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Theorem 8.1. Letx G W and letb = be a pure translation. Assume thath G conv(cf, t^x). 
Then 


( 8 . 1 . 1 ) X^{1) / 0 ^ Xt,^{t^) ^ 0 . 

Moreover, if these varieties are nonempty, then 

(8.1.2) dmiXti^x{t^) > dimXa;(l) - {pB-,h + Pb-) 

and if b = t^^ is dominant then (i\m.XtiJ.x{t^) > dimX3;(l). 


Proof. Suppose XxiX) ^ 0. Then Lemma 5.15 implies that there is an orientation at infinity 
and a gallery 7 : Cf -w Cf of type x that is positively folded with respect to (j)^ and is such 
that dim0(7) = dimXa;(l). That is, 7 : Cf -w Cf is a DL-gallery for Xx{'\.). 

Now translate 7 by t^ to obtain a gallery a' = t^’j of the same type as 7 that runs from b to 
b. By Lemma 4.9, dim(^((T') = dim(^(7). Let a” : Cf -w b be minimal. Since we assumed that 
b G conv(cf, t^x), the concatenation a = a" * a' : Cf h = t^Cf is a gallery of type z, where 
z = By construction, a is positively folded with respect to (j)^. Thus by Theorem ^ 
the existence of a establishes that Xti^-xit^) 7^ 0. 

We now consider dimension. Using Theorem |5.8| again, we obtain that 


By Lemma 


5.15 


dimXti^x{t^) > dim<^(cT) - {pB-,p + Pb-)- 

again, we have that if 6 = is dominant then dimXtt^x{t^) P dim(^((T). 
Now recall that for any b G W and any orientation at infinity, the dimension of b 
with respect to (f>^ is defined by dim(^(6) = dim^(7ft) for any minimal gallery 7;, : Cf -w b, 
where b = bcf. Since a^' ; Cf -w b is minimal, for b = t^ as in the statement we have that 
dim^(6) = dim0((T"). Hence 

dim,^(cT) = dim<^(cr") + dim^(cj') = dhn^{b) + dim,^(7) 

and since dim(^(6) > 0, it follows that dim(^((T) > dim0(7). But dim(^(7) = dimXj;(l) and so 
the result follows. □ 


Note that for any u G Wq, p = up, and arbitrary x in the Weyl chamber Cu, the convexity 

is satisfied, which leads to the following emptiness 


condition on x and b in Theorem 8.1 
criterion for alcoves in the strips. 


Corollary 8.2. Let x G W be such that x G \ Cu. Then Xtupxit^^) = 


Xxil) = 


8.2. Nonemptiness and dimension for arbitrary alcoves. This section contains The¬ 
orem |8.3[ which establishes a nonemptiness implication and a dimension inequality for the 
varieties Xx^i) and Xx{h), where x G VU is arbitrary and b = t^ is a pure translation satisfying 
certain convexity hypotheses. 

Theorem 8.3. Let x = t^w G W and let b = t^ be a pure translation, with p G PA. Assume 
that b G conv(cf,x), the alcoves x and t“^x lie in the same Weyl chamber Cu where u G Wq, 
and if X is in the shrunken Weyl ehamber Cu then t~^x is also in Cu- Then 

(8.2.1) Xx{l) / 0 ^ Xxib) / 0 . 

Moreover, if these varieties are nonempty, then 

(8.2.2) dimXx{b) > dimX3,(l) - {p,p'^) - {pb-,P + Pb-) 
and if p = p~^ is dominant then 

(8.2.3) dim.Xx{b) > dimXa,(l) — {p,p). 
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Proof. We first make the following observations. 


Lemma 8.4. Let x and b = be as in the statement of Theorem 8.3 and let y = t ^ 
Then i{x) — i{y) = i{b) and y G conv(cf,x). 


X. 


Proof. Since b is in conv(cf,x), there exists a minimal presentation say Sij • • • for x that 
starts with a minimal presentation Sjj • • • Si- for b. The remaining subword ''' ^ik 
minimal presentation for x must then be a minimal presentation for b~^x = t~^x = y. Hence 

i{x) - i{y) = k-{k-j)=j = i{b). 

Now by Lemma 3.5 of [MPllj . since • • • Sij, is a product of (simple) reflections, there 
is also a presentation for x as a product of k reflections which begins with the minimal 
presentation for y. That is, x = ■ ■ - rj where ri,..., rj are reflections. 

Let z be the group element ri • • -rj, in other words 2 ; = y~^x. If i(z) / j we contradict 
i{x) = k. Thus i{z) = j, and there is a minimal presentation for 2 ; containing j elements of S 
such that the concatenation of the minimal presentation Si._^_^ ''' ^ik V with this minimal 
presentation for 2 ; is a minimal presentation for x. It follows that y is in conv(cf,x). □ 


We will also use the following proposition, which depends on results from |GHlfl| . [GHN12j . 
and [Hel4j . 


Proposition 8.5. Let x and b 

Then 


t^ he as in the statement of Theorem 8.3, and let y 


t-^^x. 


(8.2.4) X,(l) / 0 ^ Xy{l) / 0. 

Moreover, if these varieties are nonempty, then 


(8.2.5) 


dimXy(l) = dimXa;(l) - \{^{x) - i{y)). 


Proof. Suppose first that x is in the shrunken Weyl chamber C^. Then by assumption y = 
ycf = t~^x is also in C^. Since x and y have the same spherical direction w, we may apply 
Reuman’s criterion from Theorem 7.5 to conclude that Xx{T) 7 ^ 0 if and only if Xy{l) 7 ^ 0 . 


For dimension. Theorem 7.5 says that if Xx^i) and Xy{l) are nonempty then 

and 


1 


dimXa;(l) = ^(^(x) +^{u ^wu)) 


1 


dimXj^(l) = ^(^(y) + i{u ^wu)). 


Equation (8.2.5) follows immediately from this. 

Now assume that x is in Cu\Cu- For nonemptiness, we use the language of P-alcoves, which 
was introduced in [GHKRIO] . We will only need the special case 6 = 1 of Conjecture 1.1.1 
in [GHKRlO] . The full conjecture was proved as Theorem A in [GHN12j . The relevant 
statement for us is that for any 2 ; G W, the variety ^ 2 ( 1 ) is nonempty if and only if, for every 
semistandard parabolic subgroup P = MN for which z = 2 ;Cf is a P-alcove, the element 1 is 
cr-conjugate to an element b' G M{F) and 2; and b' have the same image under the Kottwitz 
homomorphism rjM ■ M{F) —)• A^. We refer the reader to [GHKRIO] for definitions of the 
terms in this statement. 

We are in the situation that x and y differ by a pure translation, hence hav e the same 
spherical direction, that x G \ 


and that y G conv(cf,x) by Lemma 


8.4 


It is then 

not difficult to verify that for any semistandard parabolic P, the alcove x is a P-alcove if 
and only if the alcove y is a P-alcove. Now if Xx{\-) is nonempty and x is a P-alcove for 
some semistandard P = MN, let b' G M{F) be an element u-conjugate to 1 such that 
VMix) = 'i/m(^ 0- Since we are working in the affine Weyl group W, we have r}M{x) = r}M{y), 
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as both X and y are in the same connected component of the fe-ind-scheme M{F). It follows 
that Xy(\) is also nonempty. The converse Xy{l) ^ 0 Xx{i) 7 ^ 0 is similar. 

For dimension, we use the special case 6 = 1 of Corollary 12.2 of |HeT4] . Suppose that 
Xxil) and Xy{l) are nonempty. Then by Corollary 12.2 of [HeT4| we have that dimX 3 ;(l) = 
dx{l) and dimXj^(l) = dy{l), where ^^(l) and dy{l) are the virtual dimensions, defined at 
10.1 of |Hel4| . Now x, y, and 1 are all in VF, so these elements have the same image under 
the Kottwitz map. Also the identity element 1 has defect zero and its Newton point is the 
origin, thus 

( 8 . 2 . 6 ) dimAa;(l) = ^(^(x) + l{ria{x))) and dimAy(l) = + ^i^uiy))) 


where ■ W ^ Wq is the map dehned as follows. Enumerate the simple roots as ai,..., 
and for any ly G P+, define I(p) = {i \ {ai,iy) = 0}. Let = (sj | z G /(p)) < Wq. Then 

Va-iz) = a~^{v')v, where 2 ; = vFv' with u G P+, v G ITo) and v' a minimal length element in 
the cosets V 17 (y)\lFo. 

We claim that r/o-(x) = rjaiu)- Write x = VxF^^v'x and y = VyFyVy where Vx^i'y £ T+, 
Vx,Vy G Wo, and (respectively, Vy) is a minimal length element in the cosets lL7(y^)\lFo 
(respectively, Wj(^^^^-^\Wo). By assumption, b G conv(cf,x). Since x is in C„ \ C„ it follows 


that the pure translation alcove b is also in Cu \ Cu- Thus the vertex y lies in a 0-hyperplane. 
Now X = t^w and y = t“^x = differ by the pure translation F, and since y lies in 

a 0-hyperplane and y G conv(cf,x) it follows that /(p^) = H’Zy), Vx = Vy, and = Vy. 
Thus rjaix) = rjaiy) as claimed. We then obtain from Equation (8.2.6) that dimAy(l) = 
dim A 3 ;( 1 ) — h{£{x) — £{y)) as required. □ 


To complete the proof of Theorem 8.3 let y = t~^x and suppose that Aa,(l) / 0. Then 
by Proposition 8.5 Xy{l) 7 ^ 0. Since x = Fy we have b G conv(cf,t^y). Hence we may 
apply Theorem 8.1 to the pair y and b to conclude that Xti^y{F) = X^^l.^-ilx{t^) = Xx{b) is 
nonempty, as desired. 

Eor dimension, assume that Xx{'\-) and Xx{b) are both nonempty. Combining the state¬ 


ment £(x) — i{y) = i{b) = i{F) from Lemma 8.4 with Equation (8.2.5) from Proposition 8.5 
we obtain 

dimAy(l) = dim A 3 ,( 1 ) - 


Now i{F) = ) by Lemma 


4.29 


Thus 


dimAy(l) = dimA 2 ,(l) - = dimAj,(l) - {p,y'^). 


By the dimension inequality ( |8.1.2 ) in Theorem 8.1, it follows that 

dimXxib) > dimAj^(l) - {pB-,y + Pb-) = dimAa,(l) - {p,p^) - {pB-,p. + Pb-) 


with 


dimAa,( 6 ) > dimAy(l) = dimA,i,(l) — {p,p) 


if p is dominant. This completes the proof of Theorem 8.3 


□ 


8.3. The Wq position in the shrunken dominant Weyl chamber. In the remainder 
of Section we consider x G IE such that the alcove x = xcf is in the shrunken dominant 
Weyl chamber Cj. The current section is devoted to the proof of the following result, which 
establishes nonemptiness and an equality concerning dimension for the varieties Axq( 1 ) and 
Xxoib), where xq is an alcove in Cf with spherical direction wq and 6 is a pure translation. 
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Theorem 8.6. Let xq = t^wo have spherical direction wo and be such that the alcove 
xq = xoCf lies in the shrunken dominant Weyl chamber Cj. Suppose that p G R'^ is in 
the intersection of Cj with the negative cone based at the vertex X — 2p and let b = t^^. Then 

/0 and X^^ib) ^ (H 

and their dimensions relate via 


(8.3.1) 


dimXa;g( 6 ) = dimXa:o(l) - {p,p). 


Proof. We have by Theorem 7.1 that X 3 ;u(l) 
variety XxQ{b), we use the following result. 


For nonemptiness and dimension of the 


Proposition 8.7. Let xq = t^wo and p G Lv he as in Theorem 8.6 and let b = t^. Then the 
gallery 70 constructed in Proposition 6.1 is a DL-gallery for X^^ib), and so Xxg{b) / 0 and 

dimXa;g( 6 ) = {p,X- p). 

Moreover, every DL-gallery for X^^ih) is positively folded with respect to the orientation —(t>Q. 


Proof. By Theorem 5.8 and Lemma 5.15, the existence of 70 shows that Xx^ib) 7 ^ 0 and that 
dimXa;g( 6 ) > dim_ 0 Q( 7 o). Now Proposition 6.7 says that dim_^p( 7 o) = (p, A — p). So it 
suffices to prove that dimX 3 ;Q( 6 ) < {p, X — p). 

Consider the canonical associated vertex-to-vertex gallery 7 q. As observed in the proof of 


Proposition 


6.7 


proof of Proposition 


we have dim_ 0 Q( 7 o) = dim_<^Q( 7 Q). Now by the construction given in the 

7 q = wot'^ where r** G r'''( 7 ;^, —p) is an LS-gallery. 


6.7 


and Lemma 


6.13 


That is, achieves the maximum dimension with respect to the standard orientation among 
all galleries in r+( 7 ;,, —p). Note also that dim 0 p(rl*) = {p, X — p). 

Now suppose that jw is a DL-gallery for Xx^ib), which is po sitivel y folded with respect to 
the orientation ^ and ends in b'^Cf = By Proposition 4.33 we may assume that 'jw 


is of the same type as 70. Thus 7^, is of the same type 7a as 7 q, and so 'yh G r+Q^(7A, rc/i). 
Since 7 ^ is positively folded with respect to the orientation (pwow = — fw, the gallery 7 ^ is 
negatively folded with respect to the orientation and so jt, G T~{'yx,wp). 

We now act by first w~^ then tco on the left. The gallery w~^'yw is negatively folded with 
respect to the standard orientation and ends in w~^wp = p. Now acting on the left by wq, 
we obtain that wow~^-yw is positively folded with respect to the standard orientation and 
ends in wop = —p. Since the left-action of any element of Wq is type-preserving, the gallery 
wow~^'yi} is also of the same type as jx- Therefore wow~^jt G r''“(7A,—p). Since r** is an 
LS-gallery, this implies that 

dim0o(R^ow^"Sl) < dim^o('r‘') = {P:^- t)- 
dim 0 „g„( 7 l) <{p,X-p). 

we have dim<^„^^(7^) < dim<^„^„ (7I,) with equality if and only if re = 1. 
ery for XxQ^b), it follows that 

dimXxoib) = dim^^^„( 7 ^) <{p,X-p). 

Hence 70 is a DL-gallery for Xxf,{b), and so dimA 3 ;Q( 6 ) = {p,X — p). This proof also shows 
that w must equal 1, that is, that every DL-gallery for Xx^ib) is positively folded with respect 
to the orientation —<^o- ^ 


4.8 


Thus by Lemma 
By Corollary 4.12 
Since 7 ^ is a DL-gal 


We now prove Equation (8.3.1) of Theorem 8.6 
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Corollary 8.8. Let xq = t^wo and G be as in Theorem 8.6 and let b = t>^. Then 


dimX^o(6) = dimXa;o(l) - {p,^). 


Proof. We can apply Proposition 8.7 to obtain that dimX 2 ;o( 6 ) = {p, X — p). By Theorem 7.1 
we have dimXj;(,(l) = ^i{t^). Now ^£{t^) = {p,X), and the result follows. □ 

This completes the proof of Theorem | 8 . 6 [ As an alternative to using Theorem |7.1t we could 
have applied Proposition |8.7| in the special case that p is the origin to get that Xxq{'\.) / 0 
and dimAa;Q(l) = (/?, A). □ 

8.4. Dimension in the shrunken dominant Weyl chamber. We now establish an upper 
bound on the dimension of the variety Xx(b) in terms of the dimension of Aa;(l), where the 
alcove X = xcf is in the shrunken dominant Weyl chamber and has arbitrary spherical 


direction, and 6 is a pure translation. The main result in this section is Theorem 8.9, which 
completes the proof of Theorem in the introduction. 

Theorem 8.9. Let x = t^w ^ W be such that every alcove at the vertex A is contained in 
the shrunken dominant Weyl chamber Cf. Suppose that p G R^ lies in the intersection ofCj 
with the negative cone based at the dominant vertex A — 2p, and let b = t^. Then if both of 
the varieties X^iX) and Xx{b) are nonempty, their dimensions relate via 

(8.4.1) dimXa,( 6 ) < dimAa,(l) - {p,p). 


The proof of Theorem 8.9 is contained in the next two statements. 

Proposition 8.10. Let x and b = t^ be as in the statement of Theorem 8.9. Let xq = t^WQ. 
If the varieties Xx{h) and Xx^^b) are both nonempty, then 

(8.4.2) dimAi 3 ;( 6 ) < dim Aia,(,( 6 ). 

Proof. Recall that for v G ITo we denote by the translation 


As b is dominant and Xx{b) is nonempty, by Lemma 5.15 there is a DL-gallery a for 
Xx{b) which is positively folded with respect to 4>wov and ends at b^Cf, for some v G Wq. 
By assumption all alcoves containing A are in Cf, and so the vertex A — 2/? is dominant. We 
may thus apply Proposition 6.7 together with Proposition 8.7 to obtain a DL-gallery 70 for 


^xo{b) which is positively folded with respect to the orientation ends at 6cf = b, and 
contains l{wo) folds. 

Since a and 70 are DL-galleries for respectively Xx(b) and Xxg{b), it suffices to compare 


the dimensions of these galleries. From Lemma 4.31 we have that 


and 


(fj) = ^ e{x) + - i{b'') + dim<^„^„(6’') 


dim_,^o( 7 o) = - [£{xo) + ^-00(70) - ^{b)] + 


Now as b is dominant. Lemma 4.29 implies that dim_^(j( 6 ) = dim,^^ vib^) ~ 0. Also since 


both X and xq are in Cf we get that k := i{x) — i{xo) = i{wo) — i{w), and by Lemma 
again we have £{b) = i{b'^). Hence as 70 has £{wo) folds 


4.29 




, {a) = dim_^o (7o) - ^ (7o) - (f^) - 

= dim_^o(7o) - ^ (^iiwo) - T0„g„(fT) - fc) 
= dim_^o(7o) + ^ (^<>»o„(o-) - ^iw)) ■ 
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By 


Lemma 


4.24 


we have Fa, 
dimXa;(5) : 


{a) < i{w), and so we obtain 
= < dim_^,(7o) = dimX^^{b) 


as desired. 


□ 


The following result completes the proof of Theorem 8.9 


Corollary 8.11. Let x and b = F be as in the statement of Theorem \8.t^ If the varieties 
Xx{b) and Xx{l) are both nonempty, then 


dimXa;(6) < dimXa;(l) - (p, ^). 


Proof. Let xq = t^WQ. Then Theorem 8.6 says that dimXa;p(6) = dimX 2 ;Q(l) — {p,p), and 


by Proposition 7.6 
tion 18.101 


we get dimX 3 ;Q(l) = dimX 2 ;(l). The result then follows from Proposi- 

□ 


8.5. Obstructions to further constructive proofs. We now discuss several obstructions 
we have found to extending our constructions in Section to spherical directions besides wq 
in the shrunken dominant Weyl chamber Cj, and so obtaining entirely constructive proofs 
of several of our main results in Sections and Our discussion is limited to C/ since 
we expect that overcoming these obstructions in Cf will be a necessary first step towards 
obtaining constructive proofs of all of our results. 

In Section]^ we constructed DL-galleries for varieties Xx^ib), where xq = t^wo is such that 
the alcove xq = xoCf lies in Cf, and 6 = is a dominant pure translation satisfying certain 
convexity hypotheses. In all of these constructions, we used the orientation —4>q, and in fact 
we proved in Proposition 8.7 that this is the only orientation possible. For other spherical 
directions, we have not been able to find a closed formula for the orientation(s) to use for 
DL-galleries, even in the special case Xx{\-), where we know nonemptiness and dimension by 
Theorem 7.5, Thus we pose the following question. 


Question 2. Let x = t^w be such that the alcove x = xcf lies in the shrunken dominant 
Weyl chamber Cf, and let b = F he a dominant pure translation. If Xx{b) ^ 0, for which 
u G Wo does there exist a DL-gallery 7 ^ : Cf -w 5“cf for Xx{b) which is positively folded with 
respect to the orientation 


Even knowing the answer to Question in arbitrary type it seems a nontrivial combi¬ 
natorial problem to provide an explicit construction of any family of DL-galleries. Indeed, 
providing a construction of DL-galleries for just the finitely many varieties Xa{i) where 
a = t^^w and w satisfies Reuman’s criterion appears very difficult in arbitrary type. 


8 .6. Galleries, root operators, crystals, and MV-cycles. We conclude this section by 
discussing some relationships between LS-galleries, DL-galleries, root operators, crystals, and 
MV-cycles. 

In [Lit94| . Littelmann developed an algorithm using Lakshmibai-Seshadri paths, called 
LS-paths for short, which gives both character formulas for complex symmetrizable Kac- 
Moody algebras, and the decomposition of the tensor product of two highest weight repre¬ 
sentations. These LS-paths (and the root operators defined to manipulate them) took their 
inspiration from the standard monomial theory of Lakshmibai and Seshadri [LS91| , and can 
be seen as a generalization of Young tableaux to the setting of symmetrizable Kac-Moody 
algebras. Although differently defined, the crystal basis introduced by Kashiwara [KasQOj 
and equivalently the canonical basis of Lusztig |Lus 90], were later shown to be equivalent to 
Littelmann’s path model. Gaussent and Littelmann then developed the theory of LS-paths 
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into a folded gallery model in the standard apartment of the associated Bruhat~Tits build¬ 
ing |GL05| . The LS-galleries play the same role in |GL05] as Lakshmibai-Seshadri paths do 
in the path model for crystals; see |Lit95| and |Lit94| . 

Recall from Remark 4.21 that any LS-gallery can be obtained from a minimal gallery by 
applying root operators. We believe that an analogous result should hold for arbitrary DL- 
galleries, even allowing for varying the orientation, which has the effect of changing the set 
of simple roots and thus the available root operators (see also Question which discusses a 
special case). For xq = t^WQ in the shrunken dominant Weyl chamber, we obtain the same 
crystal structure on the corresponding family of DL-galleries as appears in [GLOh] . We expect 
that there is a deeper connection to crystals even for other families of DL-galleries. 

Furthermore, LS-galleries coincide with the Mirkovic-Vilonen cycles of |MVnn] inside the 
affine Grassmannian. The crucial perspective on various alcove walk models for the study of 
crystal graphs is that labeled LS-galleries are in bijection with the intersections of unipotent 
and Iwahori-orbits in both partial and complete affine flag varieties. In |GL05j . the authors 
identify the irreducible components of these intersections of unipotent and G(Cl)-orbits with 
their LS-galleries, and these irreducible components are precisely the MV-cycles of [MVOPj . 
As such, the alcove walk model for these crystal graphs can be used to index cells in a 
generalized version of the MV-cycles in the affine Grassmannian. Deligne-Lusztig galleries 
play the same role in the affine flag variety as LS-galleries do in the affine Grassmannian, 
and so we expect that DL-galleries are indexing some generalized family of MV-cycles. 


9. Conjugating to other Weyl chambers 


The aim of this section is to obtain additional statements concerning nonemptiness and 
dimension in the other (shrunken) Weyl chambers. The main result is Theorem |9.13l which 


establishes Theorem of the introduction. This relates the affine Deligne-Lusztig variety 
associated to an element x in the shrunken dominant Weyl chamber to that of any conjugate 
of X by an element of the finite Weyl group. 


We begin in Section 9.1 by recalling some results concerning alcoves and galleries in affine 
Coxeter complexes, and in Section |9.2| we convert these into statements about the corre¬ 


sponding affine Deligne-Lusztig varieties. In Section 9.3 we consider the special case 6 = 1 


in Theorem 9.12 and then prove Theorem 9.13 


9.1. Conjugating galleries. We start by reviewing some facts about alcoves and galleries 


in an affine Goxeter complex. The main result in this section is Proposition 9.3 


First recall that, given a fixed labeling of the standard apartment A, the panels in A can 
be colored by the generators sq; si, ■. •, Sn £ of the affine Weyl group W, where si,..., 
generate the spherical Weyl group Wq. In Figure 14 we have instead colored the vertices of 
A, and the color of each panel is the color of its opposite vertices. 

For a fixed alcove x = xcf and any y G W, every (minimal) word Sj^ ■ ■ ■ Sj^ for y corre¬ 
sponds to a unique (minimal) combinatorial alcove-to-alcove gallery 


lx,y = (co C Pi D Cl C • • • D Pfc C Cfc) 


such that Co = X = xcf, Ck = xycf, and the alcoves Cj and Cj-i intersect in their panel pi of 
type Sj. . That is, we define the first alcove cq of 'yx,y to be x and then, reading the word for 
y from the left, for 1 < i < A; we define the alcove Ci in 'yx,y to be the unique Sj.-neighbor of 
the alcove Ci-\. 
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Figure 14. Conjugation of a dashed (blue) minimal gallery by a dotted (pur¬ 
ple) generator. 


If we start with a minimal word the gallery will, by definition, be non-stuttering, that 
is, Cj 7 ^ Cj_i for 1 < i < A;. If not mentioned otherwise, we will always choose the fundamental 
alcove Cf = cq as the start alcove of the gallery in this construction. 

Similarly we can associate to x and y a gallery from to x by reading a word 

for y from the right and carrying out multiplication on the left. Combining left and right 
multiplication by Si G S', the geometric effect of conjugation by a generator on a minimal 
gallery is illustrated in Figure [T^ Observe that these elongations at the end, respectively at 
the start, can also be done for stuttering galleries. 

Propositions 9.3 relies on this elongation procedure and will serve as the model case for 
Theorem 9.13 Before we can get started we require two more technical lemmas. 


Lemma 9.1. Suppose x = t^v is such that the alcove x = xcf is in uCj with u G VFo- 
Then there exists a minimal gallery 7 : Cf x that is the concatenation of two minimal 
galleries as follows: a gallery connecting Cf with ucf and a minimal gallery from ucf to x. 

Proof. Let x = u“^x. Then x is the unique alcove in the IFo-orbit of x that is contained in 
Cf. Choose a minimal gallery 7 ' : Cf x. Take := u'j' to be the image of 7 ^ under u, that 
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is, the unique gallery of the same type as 7' that starts in ucf. Observe that this gallery does 
not cross any hyperplane that contains the origin. Moreover it connects uCf with x. Let r 
be a minimal gallery from Cf to uCf. Then all hyperplanes crossed by r contain the origin. 
Thus the concatenation r * is a minimal gallery 7 : Cf -w x as desired. □ 

Lemma 9.2. Let x G W and let s G S be a generator. 

(1) Either £{sxs) = i{x) or £(sxs) = £(x) ± 2. 

(2) If £{sxs) = £{x) = £ then there exists a minimal presentation • • • S 7 of x satisfying 
either Si^ = s or 57 = s. In particular we then have either sxs = ssq • • • or 
sxs = Si^ - ■ ■ Si^s, respectively. 

(3) If £{sxs) = £{x) + 2 then no minimal presentation of x starts or ends with s. 

(4) If £{sxs) = £{x) — 2 then there is a minimal presentation of x that starts and ends 
with s. 


Proof. This follows from the deletion condition and Corollary 1.4.6 in |BBn5| . □ 

Proposition |9.3| will tell us how to transform folded galleries for alcoves in some Weyl 
chamber C to folded galleries corresponding to alcoves in Weyl chambers sC where s G 5 in 
such a way that we can control the change of dimension. Recall that S = {si,..., 5^} is the 
generating set of simple reflections for the finite Weyl group Wq and that S = SU {sq} is the 
generating set for the affine Weyl group W. 


Proposition 9.3. Let x G W be such that the alcove x = xcf is in uCf, where u G Wq. Let 
S 7 ... S 7 be a minimal presentation for x, where each Si. G S and £ = £{x) and let b = t>^ be 
a pure translation. Suppose there exists a gallery cr : Cf b = bcf of type S 7 ... S 7 that is 
positively folded and of dimension d with respect to an orientation at infinity 

If s G S is such that £{su) > £{u), then there exists a gallery : Cf -w b® := C^Cf that is 
positively folded with respect to the orientation and has the following properties: 

(1) If £(sxs) = £(x) + 2 then is of type the minimal presentation ssi^ ... Si^s for sxs, 
and has dimension d + 1 with respect to . 

(2) If £{sxs) = £{x) the gallery is of dimension d with respect to Moreover, the 

minimal presentation for x can be chosen to end with Si^ = s, and: 

(a) If a has a crossing at its last panel (which has type s), then a® is of type the 

minimal presentation SS 7 • • • for sxs. 

(b) If a has a fold at its last panel (which has type s), then is of type the minimal 
presentation SS 7 • • • S 7 for sx. 


Proof. We may assume, by Proposition 4.33 and Lemma 9.1, that the minimal word S 7 • • • S 7 
presenting x starts with a word S 7 • • • S 7 ioi Q < k < £ presenting u G Wq . In case u = 1 
the index k = 0 and the first letter of the word equals S 7 = sq. As £(su) > £{u), no minimal 
presentation of x starts with s. Hence, £{sxs) 7 ^ £{x) — 2. By Lemma |9.2[ the remaining two 
cases are £{sxs) = £{x) + 2 and £{sxs) = £{x). 

Suppose first that £{sxs) = £{x) + 2. Then the word SS 7 ■ ■ ■ Si^s is minimal, and in 
particular, 57 / s and S 7 7 ^ s. We may thus obtain a gallery a' of type the minimal word 
•ssq ■ ■ ■ Si^s by concatenating the gallery from Cf to scf which is just the crossing in the s- 
panel of Cf, with the image scr : scf -w sb of u under the left-action of s, and then the gallery 
from sb to its unique s-neighbor, which is b^ = sbscf = itself. Thus conjugating cr by 
s we are left with a gallery a' from Cf to b^ that is of type ssjj • • • S 7 S. 

Passing from a to cr' no new folds are added, and the subgallery sa is positively folded 
with respect to the orientation scp^ = Now by construction both extensions of sa are 
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Figure 15. Conjugating a gallery u : Cf -w b of type x by a finite simple 
reflection s such that £(sxs) = £(x) + 2 produces a gallery : Cf b® of 
type sxs with dimension of the gallery increased by 1. 


crossings in an s-panel. One of these crossings goes from Cf to scf while the other goes 
from sb back to the pure translation alcove b^. In the case of b = Cf these crossings are in 
the exact same s-panel, and in general, these crossings are in parallel walls since Cf and b 
are both pure translations. Therefore, one of these crossings is negative with respect to the 
orientation (/>^^, and one is positive. Hence a' is positively folded with respect to and of 
dimension d+ 1; see Figure 15 Put := a' and we are done with case (1). 


Suppose now that we are in case (2), so that £{sxs) = £{x). Then since £{su) > £{u) and 
we are assuming that the minimal presentation of x begins with a word for u, there exists 
a presentation of x with final letter Si^ = s. We may assume without loss of generality by 
Proposition 4.33 that a is of this type. Now the last panel in u is a face of b of type s. There 
are two cases for a: at this last panel there is either a (positive or negative) crossing or a 
positive fold with respect to 

In case (2)(a), the gallery a has a crossing at its last panel. Apply s on the left to a 
to obtain a gallery sa : scf sb = sbcf of the same type as a, and which is positively 
folded with respect to the orientation Next, delete the last crossing of sa to obtain 

fj' : scf ^ sbscf = b® of type The dimension of a' is d if the deleted crossing 
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Figure 16. Conjugating a gallery cr : Cf b by a finite simple reflection s 
such that i{su) > i{u) and £{sxs) = i{x) results in a gallery fj® : Cf of 

the same dimension. 


was negative and is d — 1 if the deleted crossing was positive. Now elongate a' at the start by 
adding a crossing from Cf to the alcove scf. We then obtain a gallery a" ; Cf ^ b® of type 
the minimal presentation ssjj • • • for sxs and which is positively folded with respect to 
As we deleted a crossing from the pure translation alcove b® = shscf to its s-neighbor 
s5cf, and we added back a crossing from the fundamental alcove Cf to its s-neighbor scf, the 
dimension of a" is again d. Put cr® = a" and this completes case (2)(a). 

For case (2)(b), we have a positive fold at the last panel of a, and this panel is of type 
s. We may unfold this fold to obtain a gallery a' : Cf bscf of the same type as a but 
whose dimension has changed by —1 as we removed a positive fold and replaced it by a 
negative crossing. Now elongate a' at the start by a crossing from the alcove sCf to Cf. This 
elongation adds a positive crossing to the gallery (with respect to (/>((,), resulting in a gallery 
of type ssjj ■ ■ ■ Si^ that starts in sCf and ends in 6scf. The image of this gallery under the 
left-action of s is the desired gallery cj® : Cf -w b®. See Figure 16 for an illustration. □ 


The reverse statement of Proposition 9.3 is contained in Proposition 9.4 As we have not 
been able to deduce a clean statement about nonemptiness of affine Deligne-Lusztig varieties 
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from 9.4 we leave its proof, which can be done using similar cutting and unfolding techniques 
to the proof of Proposition 9.3, to the reader. 


Proposition 9.4. Let x € W be such that x = xcf is in uCf, where u G Wq, and let 
Sii ■ ■ ■ Si^ be a minimal presentation for x, where each Si- G S and I = l{x). Let b = t^ be 
a pure translation. Suppose there exists a gallery cr : Cf b = bcf of type sq • • • that is 
positively folded and of dimension d with respect to an orientation at infinity 

If s £ S is such that i{su) < i{u), then there exists a gallery : Cf -w b® := that is 
positively folded with respect to the orientation and has the following properties: 

(1) Ifi{sxs) = £{x) — 2, thena^ is of dimension d—I. Moreover, the minimal presentation 
for X can he chosen to start with = s and end with Si^ = s, and: 

(a) If a has a crossing at its last and first panel, then is of type the minimal 
presentation Si^ ■ ■ ■ for sxs. 

(b) If a has a crossing at its last panel and a fold at its first, then is of type the 
minimal presentation sq • • • for sxs. 

(c) If a has a fold at its last panel and a crossing at its first, then < 7 ® is of type the 
minimal word Si^ ■ ■ ■ Si^ for sx. 

(d) If a has a fold at its last and first panel, then is of type the minimal word 
sq • • • for sx. 

(2) If i{sxs) = i{x), then the gallery is of dimension d. Moreover, the minimal 
presentation for x can he chosen to start with sq = s, and 

(a) If a has a crossing at its first panel (which has type s), then is of type the 
minimal presentation Si^ - ■ ■ Si^s for sxs. 

(b) If a has a fold at its first panel (which has type s), then is of type the minimal 
presentation sq • • • Si^s for xs. 


9.2. Conjugating by simple reflections. We will now translate the geometric statements 
of the previous section into algebro-geometric results for the corresponding affine Deligne- 
Lusztig varieties. The main results in this section are Propositions |9.5| and |9.8t which consider 
conjugates of x by finite simple reflections s G (S', and so relate alcoves in Weyl chambers. 


Proposition |9.5| considers the case 6 = 1 and Proposition 9.8 considers general translations 
6 = t^. For the proof of Proposition 9.8, we will need a result from [GHlOj . which we review 
as Theorem 19.71 

We first consider the case 6 = 1. The proof of the following result relies on Theorem 7.5 


Proposition 9.5. Let x be an alcove in uCf, and write x = ut^w, where t^w lies in the 
shrunken dominant chamber Cj and u,w £ Wq. Then for any s £ S such that £{.su) > I{u), 


X^il) 0 ^ ^,,,,( 1 ) / 0 . 


If both varieties are nonempty, then their dimensions relate as follows: 

(1) if I{sxs) = I{x) + 2, then dimXs 3 ;s(l) = dimX 3 ;(l) + 1; and 

(2) if £{sxs) = l{x), then dimXsa;s(l) = dimX 2 ;(l). 


Proof. Given any x £ W, recall that r/i : IT —)• Wo is the natural projection onto the finite 
part of X and r]2 ■ W ^ Wq is the map which identifies the Weyl chamber in which the alcove 
X lies. By Reuman’s criterion, Xx{l) 7 ^ 0 if and only if rj 2 {x)~^rji{x)ri 2 {x) has full support 
in S. If X = ut^w with t^w in the dominant chamber, then r/i(x) = uw and 1/2 (a?) = u. 
Therefore, X^iT) 7 ^ 0 if and only if u~^{uw)u = wu £ lTo\ |J Wr- 

TC5 
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Now consider sxs = sut^ws. Then rii{sxs) = suws and r] 2 {sxs) = su so that 


r] 2 {sxs) '^r]i{sxs)r] 2 {sxs) = (su) '^{suws){su) = wu, 

which is precisely the same as for x. Therefore, Xx^i) 7 ^ 0 if and only if Xsa,s(l) 7 ^ 0 by 
Reuman’s condition in Theorem 17.51 

Recall from (7.2.2) that dimXa;(l) = ^ (f'(x) + ^{'q2{x)~^rii{x)r}2{x)) = ^ {^{x) +^{wu)), 
which means that dimXs2;s(l) = ^^{K^xs) + i{wu)) by the previous discussion. Since by 
hypothesis i{su) > i{u), the case that £(sxs) = £(x) — 2 cannot arise. Clearly, if £{sxs) = £{x), 
then these dimension formulas yield the same result. On the other hand, if £{sxs) = £{x) + 2, 
then dimXsa;s(l) = ^ {£{x) + 2 + £{wu)) = dimX2,(l) + 1. □ 


To treat the case in which 67 ^ 1, we need the following basic algebraic fact, which uses 
that affine Deligne-Lusztig varieties associated to ci-conjugate elements are isomorphic. 

Lemma 9.6. Let be a pure translation in W and let w G Wq. Then for all x 

(9.2.1) Xx{t^) ^ 0 ^ Xxit^^) ^ 0 , 
and moreover 

(9.2.2) dimX,^(t^) = dimX,^(t"'^). 

Proof. For y G G{F), the isomorphism g yg on G{F) yields an isomorphism between Xx{h) 
and Xx{yha{y)~^). All elements in the IFo-orbit of t^ are conjugate to t^ by an element of VFo- 
Since elements in Wq are u-fixed, the elements t^ and t^^ = wt^w~^ are also u-conjugate, 
and the result follows. □ 


We next review a result of Gortz and He about the structure of affine Deligne-Lusztig 
varieties associated to affine Weyl group elements which are related by conjugation by simple 
reflections. The following theorem is obtained by a generalization of the reduction method 
of Deligne and Lusztig in |DL76| . 

Theorem 9.7 (Corollary 2.5.3 in [CHlOj ). Let x € W and s € S be an affine simple 
reflection, and b G G{F). 

(1) If £{sxs) = £(x), then there exists a universal homeomorphism Xx(b) —)■ Xgxsib). 

(2) If £{sx,s) = £{x) — 2, then Xx{b) can be written as a disjoint union Xx{b) = Ai U X 2 , 
where Xi —)• Xsxs{b) and X 2 —)• Xsx{b) are compositions of a Zariski-locally trivial 
fiber bundle with one dimensional fibers and a universal homeomorphism. Here, Xi 
is closed and X 2 is open in Xx{b). 


We now apply Theorem 9.7 to obtain an analog of Proposition 9.5 for arbitrary pure 
translations b = t^. 


Proposition 9.8. Let x be an alcove in uCf where u G Wq, and let s £ S be such that 
£{su) > £{u). Let b = F be a pure translation with p G Then 

Xx{b) 0 ^ Xsxs{b) 0 , 

and if both varieties are nonempty, then the dimensions relate as follows: 

(1) if £{sxs) = £{x) + 2, then dimXs3;s(&) > dimA3;(6) + 1; and 

(2) if £{sxs) = £{x), then dim As2;s(6) > dim.Xx{b). 
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Proof. Suppose that Xx{b) 7 ^ 0. By Lemma 9.6 we may assume without loss of generality 
that b is dominant. Then by Theorem 5.8 and Lemma 5.15[ there exists an orientation at 
infinity 4>wow a gallery a : Cf -w b'^Cf of type x which is positively folded with respect 
to the orientation such that dimX 2 ;( 6 ) = dim^^ That is, cr is a DL-gallery for 

Xx{b). 

By the same arguments as in Proposition 9.3 the hypothesis that i{su) > i{u) implies 
that either i{sxs) = £{x) + 2 or £(sxs) = £(x). Assume first that ^(sxs) = £(x) + 2. Then 
Proposition |9.3[ 1) implies that the gallery : Cf sb'^scf = b^'^Cf = b®"' is positively 
folded and of dimension dim 0 ^^^(cT) + 1 with respect to the orientation (ps^ugw Also, is 
of type a minimal presentation ssjj ■ ■ ■ Si^s for sxs, where • • • Si^ is a minimal presentation 
for X. 

Now cj* is positively folded with respect to the orientation associated to the element swqw 
of Wq, but the gallery a® runs from Cf to Writing swqw = {wosw){w~^ swoswqw), we 
then have that cr® is positively folded with respect to the orientation associated to the ele ment 
woswv~^ where v~^ = w~^swoswow, and that a® ends in Cf. Thus Theorem 5.8 

implies that Xsxs{b'") 7 ^ 0 and that 

dimAs3,^(6’') > dim^^„^„ (cr®) - {pb-+ {vij)b-) ■ 

We assumed that b is dominant, equivalently, p is dominant, and so {vp)b- = —p is less than 
or equal to vp in the dominance order for all v G Wq. Thus {pB-,vp + {vp)b-) < 0 and so 

dim > dim<^^ (a®) = dim^ (a) + 1 = dimX,^(5) + 1 . 


Lemma 9.6 then says that Xsxs{b) 7 ^ 0 and that dimAsa;s( 6 ) = dimXs 3 ;s( 6 ’^). Therefore 
dimXsxsib) > dimXx{b) + 1 , proving ( 1 ). 


Now assume that £{sxs) = £{x) 


Then Theorem 5.8 and Proposition |9.3| ^2) imply that the 

In addition, cr® 


gallery a® : Cf -w b®"' is positively folded with respect to the orientation fi' 


has either type sxs or sx, according to whether or not a has a crossing or fold at its last panel, 
respectively. In the case in which a has a crossing at its last panel, by the same arguments as 
in the previous paragraph we have that Xgxsib^) 7 ^ 0 and dim Ag 3 ;s( 6 ^) > dimAa;( 6 ), w here 
as before = w~^s'Woswow. Therefore, applying Lemma 9.6 resolves (2) of Proposition 
in this case. 


9.8 


In the case in which a has a fold at its last panel, we appeal to Theorem 9.7 in order to say 
that the varieties Xx{b) and Xsxs(b) are isomorphic. Therefore, clearly they are nonempty 
and empty together and, if nonempty, have the same dimension. □ 


Observe that we used Theorem |9 . 7| only in the last step of the proof, which is the case of a 
gallery with a fold at its last panel. To obtain an independent and purely constructive proof 
it would be enough to be able to deal with this case geometrically. 


9.3. Conjugate affine Deligne—Lusztig varieties. In this section we establish Theo¬ 
rems 9.12 and 9.13, which consider conjugates of x by arbitrary elements u G Wq, for 6=1 
and general translations b = respectively. 

In passing to Weyl chambers that are not adjacent, the book-keeping of the dimension gets 
slightly more complicated. We thus introduce a correction term that depends on the spherical 
part w of the alcove x G C/ and the label u of the new Weyl chamber uCj. Ultimately, this 
correction term will describe how the dimensions of Xx{l) and X^^-ixui^) are related for any 
u G Wq. 
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Definition 9.9. Let u,w € Wq and suppose u has a reduced expression u = Sjj • • • Si^, with 
generators Si. G S corresponding to simple roots Denote by '.= Si^ ■ ■ Si-, where we 

put = 1. That is, is the product of the first j letters of the word presenting u. Define 
the correction term c{w,u) by 

k 

c{w,u) = max jo, . 

i=i 

Remark 9.10. We can make several immediate observations about the definition of this cor¬ 
rection term. First, the term — £{wu^) equals 1 if the element wu^ G Wq is shorter 

than wu^~^, and it equals —1 if wu^ G Wq is longer than wu^~^. These are the only two 
possibilities; in particular, equality never happens. Note also that wu^ is shorter than wu^~^ 
if and only if the crossing from the alcove wu^~^ to the alcove wu^ is a positive crossing with 
respect to the standard orientation. Since any minimal gallery from w to wu crosses the 
same set of hyperplanes in the same directions, it follows that c{w, u) does not depend on the 
choice of minimal presentation for u. By definition c{w, u) is non-negative for all u,w € Wq 
and nonconstant on each set of alcoves based at a same vertex in 


We will need the following technical lemma. Recall that the star of a vertex u in a 
simplicial complex is the union of all simplices containing v. 


Lemma 9.11. Suppose x = t^w ^ W is such that the alcove x = xcf is in Cf. Let j be a 
minimal gallery 7 : Cf x o/ type x. For a fixed minimal word u representing some u G Wq 
let Uu be the unique gallery of type u that runs from xcf to xucf in the star of the vertex A. 
Then: 

(1) c{w,u) equals the number of positive crossings of au with respect to the standard 
orientation; 

(2) if l{wu^~^) — l{wu^) = 1 for all j, that is, c{w,u) = i{u), then 'y * au is a minimal 
gallery from Cf to xucf of type xu; and 

(3) if l{wu^~^) — l{wu^) = —1 for some j then ^ au is a stuttering gallery. It can be 
shortened within the star of X if •j runs via t^WQ. 


Proof. As noticed in Remark 9.10 above, for 1 < j < k the value of c{w,u) increases by 
one if and only if the crossing from wu^~^ to wu^ is positive with respect to the standard 
orientation. Item (1) now follows. 

For (2), since 7 is a minimal gallery from Cf to an alcove x in Cf, the gallery 7 contains 
only positive crossings (with respect to the standard orientation). By (1), if c{w,u) = £{u) 
then the gallery au also contains only positive crossings. The concatenation 'j -k au then 
crosses each hyperplane at most once, since if a gallery crosses a hyperplane more than once 
at least one crossing must be negative. Hence 7 * is a minimal gallery from Cf to xuCf of 
type XU. 

Item (3) follows from the deletion condition for Coxeter groups. □ 


We now relate the varieties Xx{C) and A„-ia,„(l), where x is in uCf and u G Wq. 

Theorem 9.12. Let x be an alcove in uCf for some u G IFo, and write x = ut^w. Suppose 
that the entire star of X lies in the shrunken dominant Weyl ehamberCf. Then 
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Here, u ^xucf lies in the dominant Weyl chamber, and X„-i 3 ,„(l) ^ ^ if and only if wu G 

U ^T- If both varieties are nonempty, then their dimensions are related by 
TCS 

(9.3.2) dimXa;(l) = dimX„-i^„(l) + - i{x)). 

Proof. As X = ut^w, where t^wcf is in the dominant Weyl chamber Cf, the element u indexes 
the Weyl chamber which contains the alcove x. Consider a reduced expression u = • • • S 4 . 

We now define a sequence of pairs of the form {si.,Uj), where Uj is the element of Wo defined 
by Uj = ■ ■ ■ Sif. for 1 < j < k. That is, uj is the result of removing the first j letters from 

the chosen reduced expression for u, and Uk = 1. Notice that, by definition, i{si.Uj) > i{uj) 
for all 1 < j < k. Therefore, Proposition |9.5| applies to each successive pair in the sequence, 
proving that 


Xxil) / 


X, 


sq (1) ¥" 










Since we assume that the entire star based at A lies in the shrunken fundamental Weyl 
chamber, then the alcove corresponding to each of these conjugates of x also lies in the 
union of the shrunken Weyl chambers. In addition, since we write x = ut^w and assume 
that A is dominant, then u~^xucf = t^wucf lies in the dominant chamber. Moreover, the 
nonemptiness criterion from Theorem 7.5 for alcoves in the shrunken dominant chamber 
requires that each simple reflection occurs in every reduced expression for the finite part. 
Therefore, under the convexity hypotheses in Theorem 8.9, A„-i 2 ,„( 6 ) 7 ^ 0 if and only if the 


finite part wu lies in Wo, but not in any parabolic subgroup Wt for T C S. 

Note that according to our conventions, the minimal length element in any coset W/Wo 
is of the form t'^wo when v is dominant. Write x = ut^w = ut^wowow, and note that 
any reduced expression for t^wo necessarily begins and ends with sq by our hypothesis that 
t^wcf is in Cf. Since we are assuming that some word for x begins with the given reduced 
expression for u, then left multiplication by the simple reflections sq,..., sq in that order 
decreases the length at each step. Therefore, conjugation of x by the finite simple reflections 
sq, sq,..., sq in that order either keeps the length the same at each step or decreases the 
length by 2. Moreover, since u,wow G Wq, the length of the entire product decreases at step 
l<j<k if and only if 

£{wowu^~^) = £{wowsi^ 


su) > £{wowsi^ 


■ •sqsq+i. 


= £{wowu^). 


At each step in the conjugation. Proposition |9.5| says that the dimension decreases by 1 each 
time we have £{wowu^~^) > £{wowu^) and stays the same each time £{wowu^~^) < £{wowu^). 

Adding up all of these changes until we obtain a folded gallery of type uxu~^ ™ f-/ gives 
precisely the correction factor c{wow,u), which shows that 

dimAa,(l) = dim A„-ia,,^(l) + c(t(;otc,u). 

Now by the correspondence between word length staying the same (respectively, decreasing by 
2 ) and dimension staying the same (respectively, decreasing by 1 ), we have that 2c{wow, u) = 
£{u~^xu) — £{x), and the result follows. □ 


In the case where 6 7 ^ 1 we can prove one of the two directions of the previous theorem. 

Theorem 9.13. Let x be an alcove in Cf, and write x = t^w, where w G Wo and the entire 
star based at A lies in the shrunken dominant Weyl chamber Cf. Then for every u G Wo we 
have 
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Moreover, if both varieties are nonempty, then the dimensions are related by 
(9.3.4) dimX„-ij,„(6) > dimXx{b) + -{i{u~^xu) — i{x)). 


Proof. Consider a reduced expression u ^ = s 


*1 


. We now define a sequence of pairs of 
the form , Uj), where Uj is the element of Wq defined as Uj = " ^ik 1 < j < 

That is, Uj is the product of the last j letters from the chosen reduced expression for u~^. 
Notice that, by definition, i{si,._.Uj) > i{uj) for all 1 < j < k. Since the entire star based at 


A lies in the shrunken dominant Weyl chamber, we have Si 


G uiCf, 


Sik--LSikXSi^,Sif,_.^ G 


U 2 Cf, and so on. Therefore, Theorem 9.8 applies to each successive pair in the sequence, 
proving that 








(&)/0 


Xu-^xuib) 7 ^ 0 - 


Note that according to our conventions, the minimal length element in any coset W/Wo 
is of the form f^wo when v is dominant. By our hypothesis that t^wcf is in Cj we can write 
X = t^w = t^WQWQW, and note that any reduced expression for t^wo necessarily begins and 
ends with sq- Conjugation of x by the finite simple reflections ..., sq in that order 

either keeps the length the same at each step or increases the length by 2. Moreover, since 
u, wqw G Wo, the length of the entire product increases at step 1 < j < k if and only if 

i{woWU^~^) = l{woWSi,^ ■ ■ ■ < £{wowsi^ ■ ■ ■ = l{wowu^). 


Here is the product of the hrst j letters of the minimal presentation for u obtained from 


the one for 


u 


9.8 


says that the dimension 


At each step in the conjugation. Theorem 

< i{wowu^) and stays the same each time 


increases by 1 each time we have i{wowu^~^ 
i{wowu^~^) > i{wo'wu^). Adding up all of these changes until we obtain a folded gallery of 
type u~^xu in Cj gives precisely the correction factor c{wow,u), which shows that 

dimA„-i2,„(6) > d\m.Xx{h) + €{ 7 x 1010 ,u). 

we have that 2c{wo7x,u) equals i{u~^xu) — l{u), and the 


As in the proof of Theorem 
result follows. 


9.12 


□ 


10. Diagram automorphisms 


The main result in this section is Theorem 10.3 below, which relates the varieties Xx{b) 
and Xg^x){ 9 {b)), where s' is a diagram automorphism of W and 6 is a pure translation. The 
results in this section hold for arbitrary x € W and for arbitrary pure translations b. 

We first consider the effect on galleries of relabeling an apartment. 


Proposition 10.1. Let x € W and let 7 x : Cf -w xcf be a minimal gallery. Let g ■. A ^ A 
be a simplicial bijection, not necessarily type-preserving. Fix a labeling 4> and let 4>g be the 
indueed labeling given by 4>g{y) ■= 4>{g~^{y)). Then the follovoing are equivalent: 

(1) There exists a gallery 7 : Cf ^ ycf of the same type as 7 ^, that is positively folded 
Txith respect to and satisfies dim_ 0 ( 7 ) = d. 

(2) There exists a gallery 7 ' : ^(cf) -w g{ycf) of the same type as type gijx) that is 
positively folded ivith respect to —(pg and satisfies dim_<^g( 7 ') = d. 

Moreover, F{'y) = F{-y') and = P-fp^ij'). 

Proof. By precomposing g with a (not necessarily type-preserving) translation we may assume 
that g fixes the origin. By Lemma |4.9| and its proof, any translation of A preserves the 
orientation with respect to which galleries are positively folded, their dimension, and their 
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number of folds and positive crossings. Thus it suffices to prove the statement for g fixing 
the origin. 

Since g fixes the origin, it is easy to see that g acts on the set of chambers at infinity, and 
that a gallery 7 will be positively folded with respect to the orientation —cj)^ if and only if 
the gallery 7 ' := ^'( 7 ) is positively folded with respect to the orientation —4>^- The action 
of g preserves the number of folds, and the positive crossings of 7 with respect to —4>^ are 
exactly the positive crossings of 7 ' with respect to —4>g- Thus dim_ 0 ( 7 ) = dim_ 0 g( 7 '). This 
completes the proof. □ 


We will use Proposition 10.1 to draw several conclusions about nonemptiness and di¬ 
mensions of pairs of affine Deligne-Lusztig varieties which are related by certain simplicial 
isometries of the apartment A, namely those induced by diagram automorphisms of W. 
Recall that a diagram automorphism of W is an automorphism of W induced by an auto¬ 
morphism of the Dynkin diagram for (W, S), equivalently an an automorphism of W induced 
by a permutation of the generating set S = {si,..., Sn} U {so}. 

We will need the following elementary lemma, which we were not able to find in the 
literature. For the purposes of this lemma, it is important to make a distinction between the 
coroot lattice R'^ and the subgroup | A G R'^} of pure translations in W. 


Lemma 10.2. Let g : W ^ W be a diagram automorphism. Then g preserves the subgroup 
of pure translations in W. 

Proof. The subgroup of pure translations {t^ \ A G is a (normal) subgroup of W of index 
I Wo I , hence its image under <7 is a (normal) subgroup of W of index | Wq \. Thus it suffices to 
prove that g{t^) is a translation for each A G A basis for R}^ is the set of translations 
by simple coroots }f=i; and so it is enough to show that g{t^i ) is a translation for each 

i = 1 ,..., n. 

Recall that the translation is equal to the product of reflections Sai,iSai, where = 
Sa^fi and for all A: G Z the fixed set of the reflection is the hyperplane Since g is 

a diagram automorphism, g takes reflections to reflections, and so ) is the product of 
reflections g{sai,i)g{sai)- This product of reflections will be a translation if and only if the 
fixed sets of these reflections are parallel hyperplanes. 

As g' is a diagram automorphism, g induces a simplicial bijection A^ A, which by abuse 
of notation we also denote by g. This induced map takes parallel hyperplanes to parallel 
hyperplanes, and if r is the reflection in W with hxed set the hyperplane H, then g{r) is 
the reflection in W with hxed set the hyperplane g{H). It follows that the rehections gisaf) 
and g{sai,i) have hxed sets the parallel hyperplanes g[Haf) and g{Ha^^i), respectively. Thus 
g'(t“i ) is a translation, as required. This completes the proof. □ 


We are now ready to prove the main result. 

Theorem 10.3. Let x € W and let b = t^ be a pure translation, p, G Then for any 
diagram automorphism g : W ^ W we have 

W,(6)/0^X,(,)(5(6))/0. 

Moreover if both these varieties are nonempty, then 

dimX„{b) = dimXg^^){g{b)). 

Proof. Any diagram automorphism g induces a simplicial bijection A ^ A, which by abuse 
of notation we also denote by g. We remark that the induced simplicial bijection g -. A^ A 
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will not be type-preserving unless g is trivial, and that g does not in general preserve the 


coroot lattice. However g does preserve the base alcove Cf, and by Lemma 10.2, the map g 
does preserve the set of alcoves which are obtained from the base alcove Cf by applying a 
pure translation. 


Suppose first that Xx{b) 7 ^ 0. By Lemma 9.6, we may assume that b is dominant. Then 


as b is dominant, Lemma [5 .15 1 says that for some w G Wq, there exists a gallery 7 : Cf ^"'cf 
which is positively folded with respect to the orientation satisfies dimX 3 ;( 6 ) = 

dim(^^^^( 7 ). Let 71 : Cf xcf be the minimal gallery of the same type as 7 . 

Since g : A ^ A preserves Cf, the map g takes the minimal gallery 'jx ■ Cf xCf to a 
minimal gallery, say 7 g(a;), from Cf to the alcove g(x)cf. Then if we apply g to the folded 
gallery 7 we obtain a gallery 7 ' := g{'^) : Cf -w g{b'^)cf of the same type as ^g[x)- Write 
g{w) = t^w' where A G and w' G Wq. Note that g need not fix the origin, so we could 
have A 7 ^ 0. Then 


g{b^) = = g{wt^^w-^) = g{w)g{h)g{w)-^ = = t 


-1 


„/\-l .-A 




where gib) = git^) is the translation G i?^. Also, putting cp = (pw in Proposition |l0.l] 
we have that as 7 is positively folded with respect to the orientation —cp^ = —(p% = <Pwow^ the 
gallery 7 ' = gij) is positively folded with respect to the orientation —(pg, and dim_<^g( 7 ') = 
dim_0„(7). 

We claim that the orientation at infinity induced by the labeling (pg is the same as the 
orientation at infinity induced by the labeling (p^u'. To see this, observe that 

(pgit^w') = (p{g~^{t^w')) = (pw{w) = 1 

hence (pg{t^w') = (pw'{w') = 1. It follows that both the orientations at infinity (pg and 
p^, label the Weyl chamber by the identity element, hence these are the same induced 
orientation at infinity. Therefore 7 ' : Cf { 9 {b))^'cf is positively folded with respect to the 
orientation -p^, = pf^, and satishes dim_ 0 ^,( 7 ') = dim_<^^( 7 ) = dimXa;( 6 ). 


Now by Theorem 5.8, the existence of such a 7 ' shows that Xg(^x)i9ib)) A 0 that 


dimXg( 2 ;)(fl'(^)) > (AmXx{b). To show the converse suppose that Xg(^x){9{b)) A 0 argue 
as above using g~^ instead of 5 . □ 

Example 10.4. In type A 2 , the diagram automorphism which interchanges the two simple 
roots induces a simplicial isomorphism of the standard apartment which is given by reflection 


across the line through the origin and kp, for any 0 7 ^ fc G Z. Therefore, Theorem 10.3 proves 
that the nonemptiness and dimension pattern for varieties Xx{b) with b = has a vertical 
symmetry along this line. 

In type C 2 there is a symmetry which is induced by a diagram automorphism swapping 
So and si, and which geometrically is a reflection along the line 1 . This line of 


symmetry is illustrated (in pink) in Figure 17 In the figure the gallery u is a DL-gallery for 
Xx{b) and g{a) a DL-gallery for Xg(^x){9{b)). 

Remark 10.5. Symmetries induced by diagram automorphisms can also be used to prove 
equalities among certain partially ordered sets of Newton polygons and codimensions of 
Newton strata, as discussed in the first author’s work in [Bea09j . 

11. Applications to affine Hecke algebras and affine reflection length 

In this section we give two immediate applications of our main results on affine Deligne- 


Lusztig varieties. In Section 11.1 we use our results together with the work of He |Hel4] 
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Figure 17. This example in type C 2 illustrates the symmetry of the pattern 
of nonemptiness and dimension for affine Deligne-Lusztig varieties induced 
by the diagram automorphism g switching nodes sq and si. The induced 
symmetry of A is the reflection along the dotted (pink) line. Compare Exam¬ 
ple [TO]^ 


to compute degrees of class polynomials for affine Hecke algebras, and in Section 11.2 
consider reflection length in affine Weyl groups. 


we 


11.1. Class polynomials of the affine Hecke algebra. In this section we closely follow 
the terminology in |Hel4| . in which the connection between affine Deligne-Lusztig varieties 
and class polynomials for affine Hecke algebras was discovered. In |Hel4) the setting is the 
extended affine Weyl group W, but since our results are for varieties Xx{b) where both x and 
b are in the affine Weyl group W, we restrict to W. 

For X G hF in the affine Weyl group, we write [x] for the u-conjugacy class of x. Recall from 
[im] that b € W is called a-straight if i(b) = {2p, Ub), where Vb is the Newton point of b. Now 
let b = t^ he a pure translation in W. Then b is u-straight since £{b) = {2p,i/b) = {2p,p'^). 
Here, Vb equals the unique dominant element in the VFo-orbit of /r G which we have 
denoted by p,'^. Since b is cr-straight, we say that the the u-conjugacy class [b] is u-straight. 
Recall also that A G is regular if the stabilizer StabvFo(-^) is trivial; i.e., A does not lie 
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along the walls of any of the Weyl chambers. If 6 = is a pure translation such that jj, is 
regular, then b is superstraight. 

Following 2.2 and 2.3 of |Hel4| . let A be the algebra Z[u,u“^]. The Hecke algebra as¬ 
sociated with the affine Weyl group W is the A-algebra H with basis {Tx : x G W}, and 
these basis elements satisfying certain relations. There is an ^-algebra homomorphism in¬ 
duced by Tx !--)■ T^(^x)i which is also denoted a. For h,h' £ H the a-commutator of h and 
h' is \h,h']a = hh' — h'a{h). Write for the ^d-submodule of H generated by all a- 

commutators. For any x G VF and any cj-conjugacy class [y], there is a unique fx,[y] £ ^ such 
that the following equation holds: 

(ll-l-l) — fx,[y\^[y\rnin ™od [Ff, FI] o', 

[y] 


where [yjmin denotes a minimal length representative of the fi-conjugacy class \y\. The fx,[y] 
are polynomials in Z[u — and are called the class polynomials of the affine Hecke algebra 
FF. 

Assume that 6 = is a pure translation with y G regular. Then for all x G W, if 
Xx{b) is nonempty, by Corollary 6.2 in [Hill] we have that / 0, and by Corollary 6.3 
in [im] we have that 

(11.1.2) dimXxib) = i {i{x) + deg{fx^[b])) - 

We first combine this with the dimension equality in our Theorem]^ to compute degrees 
of class polynomials fx^[b]j where x is in the shrunken dominant Weyl chamber Cf, in the 
following result. 


Theorem 11.1. Let x = t^w be such that every alcove at the vertex A lies in the shrunken 
dominant Weyl chamber Cj . Let b = t^ be a regular dominant pure translation. Assume that 
w satisfies Reuman’s condition in Theorem 7 . 5 . b G conv(cf,x), lies in Cf , and p lies 

in the negative cone based at X — 2p. Then fx^[b] / 0 and 

(11.1.3) deg{fx^[b]) = ^{w). 

Proof. Since w satisfies Reuman’s condition we have Xx{l) 7 ^ 0 by Theorem 7.5, Thus by 
Theorem 8.3, the variety Xx{h) is nonempty, and so by Corollary 6.2 of |Hel4j . the polynomial 
fx,lb] is nonzero. 

Note that as x is in Cj its length satisfies 

(11.1.4) i{x) = i{t^) — i{w) = ( 2 / 9 , A) — £{w). 

Since Xx{b) is nonempty, by Equation (1.3.2) from Theorem [A| we have that 

(11.1.5) dimXx{b) = {p,X - p). 


Now p~^ = p since b is dominant. Hence using the formula for F(x) given by (11.1.4), together 
with He’s result (11.1.2) above, we get 


( 11 . 1 . 6 ) 


dimXxib) = {p,X) - h(u;) ^ deg(^_[/,]) - {p,p). 


Putting this equality together with (|11.1.5|) yields 
(11.1.7) 


0 = -^£{w) + ^deg{fxfb]) 


from which we obtain the desired result. 


□ 
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We also obtain information about class polynomials using the statements concerning di¬ 
mensions of affine Deligne-Lusztig varieties in our other main results, Theorems and|Dl 
as follows. 


Theorem 11.2. Let x = t^w G W and let b = t^ be a regular pure translation. 

(1) Suppose b G conv(cf, t^x). If Xx{l) / 0 then / 0 o.nd 

(11.1.8) deg(/t^,j,,[tM]) > 


(2) Suppose b G conv(cf,x) and the alcoves x and t lie in the same shrunken Weyl 
chamber Cu, where u G Wq. If Xx{1) 7 ^ 0 then /j,/ 0 and 

(11.1.9) deg(^^[ft]) > i{u~^wu) - 2 {pb-,p + fiB-) 

with deg(/ 2 , [ft]) > i{u~^wu) if p is dominant. 

(3) Suppose b G conv(cf,x) and the alcoves x and t“^x both lie inCu\Cu, where u G Wq. 
If Xxil) / 0 then f^^[i,] / 0 and 

(11.1.10) deg(^jb]) >i{rja{x))-2{pB-,p + PB-) 

with deg{fx^[b]) > if p is dominant. 

(4) Suppose every alcove at the vertex A lies in the shrunken dominant Weyl chamber Cj 
and Xx{b) / 0. Then for every u G Wq we have fu-^xu,[b] / 0 and 

(ll-l-ll) deg{f^-ixu,[b]) > degifx, [6]). 

Proof. For parts 0, 0, and 0, we need to know the dimension of the variety Xx{\), and 
we use the same results as in the proof of Proposition |8.5[ In summary, if x is in the shrunken 
Weyl chamber Cu, where u G Wq, then 

( 11 . 1 . 12 ) dimXa,(l) = -{i{x) + £{u~^wu)), 


and if x is in the lowest two-sided cell then 


(11.1.13) 


dimW2:(l) = ^(£(x) +£{r]a{x))). 


The proofs are then immediate upon combining He’s result (11.1.2) above with Theorem [B] 
for parts 0, Theorem for parts (© and 0 , and Theorem |D| for part 0. □ 


11.2. Reflection length in affine Weyl groups. In this section we prove the following 
theorem concerning reflection length in affine Weyl groups. The shrunken Weyl chambers 
in the statement of part (1) below are defined at |6.1[ In part (2) below we assume for 
simplicity that the affine Deligne-Lusztig variety Xx{\-) is nonempty. The conditions under 
which Xx{\-) is nonempty were established in |GHN12j and we recall these conditions in the 
proof of Proposition 8.5 The definition of the map '. W ^ Wq in part (2) is recalled in 


the proof of Proposition 8.5 as well. 


Theorem 11.3. Let W he an irreducible affine Weyl group of rank n, with set of reflections R, 
and let Wo be the associated finite Weyl group, with set of reflections R. Let x = t^w G W, 
where A G R^ and w G Wo. Suppose that the alcove x = xcf lies in the Weyl chamber Cu 
where u G Wq- 
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(1) If X lies in the shrunken Weyl chamber Cu, assume that 

(11.2.1) u~^wu G Vlo\ Wt- 

T<ZS 

Then for all g G Aut(iy) 

(11.2.2) iR{w) < £j^{g{x)) < i{u~^wu). 

Moreover if w is a Coxeter element ofWo, then for all g G Aut(iy) 

(11.2.3) £^{g{x))=n. 

(2) If X lies in Cu \ Cu, assume that Xx{l) is nonempty. Then for all g G Aut(lF) 

(11.2.4) £r{w) < l^{g{x)) < l{ga{x)). 

Proof. The automorphism group Aut(lT) splits as the semidirect product of its subgroups 
of inner and diagram automorphisms; see, for instance, Proposition 4.5 of Franzsen [FraOl] . 
Since both inner and diagram automorphisms preserve the set of reflections R, it follows that 
reflection length is Aut(VF)-invariant. Hence it suffices to prove the claims for g[x) = x. The 
lower bound £r{w) < £^{x) is Proposition 2.4 of McCammond and Petersen |MP11] . 

We now consider the affine Deligne-Lusztig variety X^jC) . In part (1), since x lies in the 
shrunken Weyl chamber Cu and (11.2.1) holds, Theorem 7.5 tells us that Xx{\.) ^ 0. In part 


(2) we assumed that Xx^i) ^ 0. The key result is then the following. 

Proposition 11.4. Let x he as in the statement of Theorem [m 

(1) If li. is in Cu then every DL-gallery for Xx{l) has £{u~^wu) folds. 

(2) If X is in Cu \ Cu then every DL-gallery for XxiC) has ga{x) folds. 


Proof. We first note that by Lemma 5.16, every DL-gallery for ^^^(l) has the same number 
of folds. So let (T be a DL-gallery for Xx{'\.) which is positively folded with respect to cj)^. 
That is, dim A3;(1) = dim^(cr). We will compute F^{a), the number of folds in a. 

The gallery a begins and end at Cf, so by Lemma |4.31| 


dim^{a) = - {£{x) + F^{a)). 


Now if X is in Cu then by Theorem 


7.5 


we have 
1 


dim Aa;(l) = - {i{x) -\- £{ 


u ^wu 


))■ 


Thus in this case F^{a) = i{u ^wu) as required. If x is in Cu \ Cu then by Equation (8.2.6) 
in the proof of Proposition |8.5t 


dimAa;(l) = - {i{x) -\-£{ga{x))). 


Hence in this case ^^((t) = £{ga{x)). 


□ 


To finish the proof of Theorem 11.3, let a be a DL-gallery for Xx{I), which is positively 
folded with respect to the orientation at infinity . Lemma 4.26 gives the following lower 
bound on the number of folds: 

£r{x) < F^{a). 

Assume now that x is in Cu ■ Then by Proposition 

^r{x) < £{u~^" 


11.4 


we have F(p{a) = £{u ^wu), and so 


wu 
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as desired. Now if id is a Coxeter element of Wq, it has reflection length (■r{w) = n. Since 
the conjugate u~^wu is also a Coxeter element of Wq, it satisfies i{u~^wu) = n. Thus 

n = (■r{w) < ^^(x) < £(u~^wu) = n 


and so = n in this case. 

If X is in Cu \ Cu then by Proposition 
by similar arguments. 


11.4 


we have F^{a) = £{rja-{x)), and the result follows 

□ 
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